首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2021-09-05
86
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/ppfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
由于常对象不能被更新，因此()。
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。
有如下类定义：classXX{intxx；public：xx()：xx(O){cout＜＜’A’；}XX(intn)：xx(n){cout＜＜’B’；}}；classYY：publicXX{intyy；public：YY()
下列情况中，不会调用拷贝构造函数的是()。
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．epp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel
字面常量42、4．2、42L的数据类型分别是()。
某二又树有5个度为2的结点，则该二叉树中的叶子结点数是
在数据库系统的内部结构体系中，索引属于()。
随机试题
AIDS继发性中枢神经系统肿瘤：原发性淋巴瘤、Kaposi肉瘤。()
引起呕吐的原因有
牙周韧带的主纤维中，对垂直颌力起缓冲作用的主要是
某患者，男，有不洁性交史，2月前出现生殖器皮肤的无痛性溃疡，1个月后自然愈合，近日出现全身皮肤红疹，伴有淋巴结肿大，该患者可能患有何病
按照国家规定，大中型企业、事业单位应设置()来主管会计机构的全面工作。
零件的联接表面之间，在外力作用下，接触部位产生较大的接触应力而引起变形，即是零件的接触()较差。
采购预算方案制定的原则主要有()
简述发挥积极因素与克服消极因素相结合的原则。
(89年)在下列等式中，正确的结果是【】
与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全。HTTPS基于(7)安全协议，其默认端口是(8)。(7)
最新回复
(
0
)
