设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2021-03-17 41

问题设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

选项 A、BCDA
B、CBDA
C、ABCD
D、ACDB

答案C

解析由于后序序列最后遍历根结点，故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A，可排除A、B两项。由中序序列为BDCA，可确定该二叉树只有左子树，没有右子数，再由后序序列为DCBA，可确定左子树的根结点为B。前序序列访问完该树的根结点A后，再访问左子树的根结点B，本题选择C选项。

转载请注明原文地址:https://jikaoti.com/ti/Yp50FFFM

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：1．建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数，然后将结果存入自由表result中，该自由表的字段有“评委姓名”和“分数”，各记录按分数升序排列。最后运行该查询。2．根据
在考生文件夹下完成下列操作：1．将歌手比赛分为4个组，“歌手表”中的“歌手编号”字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five．prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果存入表one，表one中有“组号”和“歌手人数”
在考生文件夹下完成下列操作。为了查询低价机票，清设计一个表单myform．scx，其界面如下图所示：表单控件名为formone，表单的标题为“机票折扣查询”。表单左侧有1个标签控件Lahclone用于显示内容“输入折扣”，1个文本框控件Text1用
下列选项中，不属于数据管理员(DBA)职责的是()。
下列关于类、对象、屙陛和方法的叙述中，错误的是()。
(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognewr．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．sex，表单控件名为myform，表单标题为“顶层表单”。为顶
设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc
(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的s0LSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序(不可以增、删语句或
(1)利用查询设计器创建查询，从xuesheng和chengii表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段；各记录按“学号”降序排序：杏询去向为表tablel。最后将查询保存在quer
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

随机试题

属于尿路感染并发症的是
疖、痈、急性骨髓炎的常见致病菌真菌性败血症的常见致病菌
不经糖异生途径可合成葡萄糖的物质是
A．F质粒B．R质粒C．Vi质粒D．Col质粒E．γ决定因子决定细菌耐药性的基因是()
从房地产估价的角度来看,对建筑物的基本认识主要包括有()。
短期股票投资在持有期间赚取的现金股利，应冲减该短期股票投资的账面余额。(　　)
刘某、沈某、杜某与A有限责任公司共同设立甲有限责任公司(下称甲公司)，主要从事生产经营电子设备。公司不设董事会，刘某担任公司执行董事兼任总经理；公司不设监事会，沈某担任公司监事。股东A公司请求甲公司为其一笔200万元的银行贷款提供担保，刘某认为A公司的资
Whenyouthinkaboutmath，youprobablydon’tthinkaboutbreakingthelaw，solvingmysteriesorfinding．iminals．Butamathematicia
我和朋友圈的人聊起各自小时候的故事时，他们会觉得我老爸对我的苛刻要求很过分，因为他们从小到大在家听到的都是表扬和鼓励，很少被家长严厉地批评。在他们看来，我爸带给我的都是负能量。我对他们说：“假如你们不是从小在北京长大，而是像我一样，在小县城长大。没有负能量
Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【36】graduatingstudentswiththe

最新回复(0)

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级Python

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是()。

下列关于类、对象、屙陛和方法的叙述中，错误的是()。

(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognewr．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．sex，表单控件名为myform，表单标题为“顶层表单”。为顶

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc

(1)modil．prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目，并将结果按升序存入文本文件results．txt。给出的s0LSELECT语句中在第1、3、5行各有一处错误，请改正并运行程序(不可以增、删语句或

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

属于尿路感染并发症的是

疖、痈、急性骨髓炎的常见致病菌真菌性败血症的常见致病菌

不经糖异生途径可合成葡萄糖的物质是

A．F质粒B．R质粒C．Vi质粒D．Col质粒E．γ决定因子决定细菌耐药性的基因是()

从房地产估价的角度来看,对建筑物的基本认识主要包括有()。

短期股票投资在持有期间赚取的现金股利，应冲减该短期股票投资的账面余额。( )

Whenyouthinkaboutmath，youprobablydon’tthinkaboutbreakingthelaw，solvingmysteriesorfinding．iminals．Butamathematicia

Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【36】graduatingstudentswiththe

短期股票投资在持有期间赚取的现金股利，应冲减该短期股票投资的账面余额。(　　)