首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
39
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
有如下语句序列： intx=-10；while(++x){} 运行时，while循环体的执行次数为()。
类的析构函数的作用是()。
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout
下列关于运算符重载的描述中，正确的是()。
下列选项中，不属于C++关键字的是()。
请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和／／********666********之间填写StringVar成员函数和友元函数的实现
软件设计中划分模块的一个准则是()。
如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。
设循环队列的存储空间为Q(1：50)，初始状态为from=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
Thereisanoldsayingwhichgoes,"Never______Untiltomorrowwhatyoucandotoday."
1岁女孩，因反复上呼吸道感染来门诊，作1：2000OT试验，72小时结果，硬结直径为0．9cm，新生儿期接种过卡介苗，判断为
比较连续3年的某传染病死亡率可用
A、安徽B、陕西C、四川D、江西E、广东砂仁主产于
县公安局以涉嫌强奸犯罪为由将张某拘留，县人民检察院批准对张某的逮捕。3个月后，经张某亲属暗中查访并向公安机关提供线索，公安机关抓获了真正的罪犯，县人民检察院对张某作出不起诉决定，张某遂请求国家赔偿。下列哪一说法是正确的？
新加坡商人从中国进口土特产品转卖到欧洲,这种交易行为是()。
假设消费者收入增加25％，会导致某种商品的需求量增加10％，则该商品的类型为()。
某企业的信息系统管理数据库中的员工关系模式为Emp(员工号，姓名，部门号，岗位，联系地址，薪资)，函数依赖集F={员工号→(姓名，部门号，岗位，联系地址)，岗位→薪资}。Emp关系的主键为(45)，函数依赖集F(46)。(46)
Massmediaismediathatisintendedforalargeaudience.Itmaytaketheformofbroadcastmedia,asincaseoftelevisionan
有些公司采用弹性工作制，更注重效率，而不是压力。
最新回复
(
0
)
