首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
49
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/FOfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespaeestd；classApartment{public：Apartment(intRum=2)：bedroom(num){cout
有如下类定义：classMyClass{public：_________________private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的
请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：ThevalHeis10注意：只
下列选项，不正确的是()。
下列关于对象初始化的叙述中，正确的是()。
以下关键字不能用来声明类的访问权限的是()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
软件测试的目的是()。
随机试题
相控整流电路输出直流电压可调，主要取决于晶闸管触发脉冲的【】
糖尿病患者出现强烈饥饿感、心悸、手颤、出汗，可能的原因是
关于甲状腺疾病的说法，不正确的是()。
2008年4月1日，甲公司向乙银行贷款1000万元，丙公司作为保证人与乙银行签订了保证合同。7月1日，甲公司不能清偿到期债务，被乙银行诉至人民法院。7月10日，人民法院判决借款合同有效，但担保合同无效。根据合同法律制度的规定，下列选项中，正确的有（
咨询方案中需要明确的求助者的权利包括()。
0，1，5，14，()
称一种语言为低级程序语言是由于它(56)，而高级程序语言(57)。
Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutti
Readthefollowingtext.Arethesentences11-15"right"or"wrong"?Ifthereisnotenoughinformationtoanswer"Right"or"W
[A]experimental[I]contend[B]preference[J]momentary[C]Incidentally[K]infer[D]conceive[L]Initially[E]reassessm
最新回复
(
0
)
