首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-05-06
71
问题
某二叉树的前序序列为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/WTfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
下列关于C++函数的叙述中,正确的是()。
下列关于软件工程的描述中正确的是()。
若为Fraction类重载前增1运算符++,应在类体中将其声明为()。
下列关于C++函数的叙述中,正确的是()。
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
对如下二叉树进行后序遍历的结果为()。
请打开考生文件夹下的解决方案文件proj2,其中定义了Employee类和Manager类。Employee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类,用于表示雇员中的经理。除了姓名
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
AFrightfulExperienceMr.PeterJohnson,agedtwenty-three,battledforhalfanhourtoescapefromhistrappedcaryesterda
A.灭菌B.消毒C.防腐D.灭菌剂E.消毒剂用理化因子杀灭或清除传播媒介上的病原微生物,这一过程称为
苯巴比妥过量中毒,为促其加速排泄,应
根据我国《著作权法》的规定,对该小说享有著作权的是()。孙某将该小说改编成电视剧本,应当()。
绿豆(晒干的,非种用)2kg/袋
甲公司于2011年11月1日购入乙公司当日发行的债券作为持有至到期投资,支付价款为60480万元,期限为3年、票面年利率为3%,面值为60000万元,另支付交易费用60万元,半年实际利率为1.34%,每半年末付息—次,付息日为每年5月1日及11月1日。要
代谢性酸中毒首选()。
决议和决定都属下行的指挥性公文,不同之处在于()。
某公安局的刑侦员甲、乙、丙、丁通过广泛地调查取证,对X案的嫌疑犯李、赵作了如下断定:甲:我认为赵不是凶犯。乙:或者李是凶犯,或者赵是凶犯。丙:如果李是凶犯,则赵不是凶犯。丁:我看李和赵都是凶犯。事后证明,这
BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa
最新回复
(
0
)