首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-06-29
60
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/TY8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一个类Sample，()是定义指向类Sample成员函数的指针，假设类有三个公有成员：voidfl(int)，voidf2(int)和inta。
如果表达式--x/y中的“--”和“/”都是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示()。
若有如下语句:#include＜iostream.h＞voidmain(){intx＝3;do{x＝x－2;cout＜＜x;}while(!(－－X)
A、 B、 C、 D、 D栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。
以下有关成员函数特征的叙述不正确的是
执行下列语句后，输出结果为steven的是 Char * str="steven"; cout. write(str, )；
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
随机试题
行政发展模式中，________的发展经历了一个从传统公共行政向新公共管理的变化，其主要特征是公共管理方式的根本性变革。()
A．低频声波B．中频声波C．高频声波D．任何频率的声波能引起耳蜗顶部产生最大振幅的是
下列哪一项不是司法的原则：
土坝黏性土填筑的设计控制指标包括最优含水率和()。
下列选项中不属于我国支付结算原则的是()。
根据我国法律规定，发生劳动争议，必须经过一个前置程序，才能再向人民法院起诉，该前置程序是()。
下列关于素质教育的说法中，错误的有()。
求函数f(x)=的单调区间与极值。
全面建成小康社会，更重要、更难做到的是“全面”。“全面”讲的是发展的
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
最新回复
(
0
)
