首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-01-10
79
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:统计带头结点的单向链表中结点的个数,并存放在形参n所指的存储单元中。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得增行或删行,也不得更改程序的结构!试题程序:
给定程序中,函数fun的功能是:将a所指4×3矩阵中第k行的元素与第0行元素交换。例如,有下列矩阵:123456789101112若k为2,程序执行结果为:78
请编写函数fun,其功能是:移动一维数组中的内容,若数组中有n个整数,要求把下标从0~P(含P,P小于等于n—1)的数组元素平移到数组的最后。例如,一维数组中的原始内容为:1、2、3、4、5、6、7、8、9、10;P的值为3。移动后,一维数组中的内容应为
下列给定程序中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如,变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它得出正确的结果。注意:不要改动main函数,不得增
以下错误的定义语句是
若有以下说明和语句intc[4][5],(*p)[5];p=c;能够正确引用c数组元素的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为:DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
数据库设计过程不包括
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
计划的方法与技术包括()
患儿,女,6岁。进食时不慎跌倒,筷子戳破腭部2小时。急诊检查见软腭有长约1.5cm的创口,为贯穿伤。患儿清醒,检查合作。对于该患儿的处理应是
电力电缆的交接试验内容包括()。[2012年10月真题]
以下不属于临时性水工建筑物的是()。
基本指标法是指通过精确化的模型,把实际需要的经济资本计算出来,并且需要得到监管部门的批准之后才可以使用。()
在服务营销中,服务质量难以实施标准化的主要原因源于服务特性中的()。
物流信息系统的建立能有效地节约企业的运营成本。()
当前,公安队伍正规化建设的重点是( )。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
WhatarethechallengesfacingmultinationalsthatwanttobuildtheirbrandsinChina?—Ithinkthefirstthingisignorance.Th
最新回复
(
0
)