首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-06-29
63
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/TY8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为2，请将程序补充完整。usingnamespacestd;classBasepublic:【】voidfun(){cout＜＜1;}};classDerived:p
C++中的数据类型大体上可以分成三类：它们是______、______和______。
下列程序中的this指针的作用是【 】。#include＜iostream.h＞classSample{intn;staticintst;
在C++语言程序中，对象之间的相互通信通过
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。
对于浯句cout＜＜end1＜＜x;中的各个组成部分，下列叙述中错误的是()。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
设二叉树如下：则后序序列为
下列字符串中不能作为C++标识符使用的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
随机试题
人力资源管理者应该具备哪些能力?
关于细胞间的信号传递过程，错误的是
在高峰强度持续时间长时，骨料生产能力根据储存量和()确定。
下列属于理财从业人员的专业化服务活动表现的有()。
在分税制体制下，中央或上级政府对下级财政实施转移支付的基本收据是( )。
有学者称，“立法者和裁判者在民事立法和司法的过程中应维持民事主体之间的利益均衡”。由此可以推知，他认为民事活动应当遵循()。
根据《民法总则》规定，向人民法院请求保护民事权利的诉讼时效期间为()。法律另有规定，依照其规定。
有良好的坚持性品质的小学生的表现是()。
尽管网络给人们带来了种种问题，但它并不可怕，网络不会制止人类的进步，它开辟的是一条挑战与机遇、艰辛与希望、发展与理想并存的道路。网络归根到底还是人的创造，不能单单从技术的角度来理解网络，网络给人类带来的究竟是幸福还是灾难，最终取决于人类自己，而不是网络技术
Thehealth-careeconomyisrepletewithunusualandevenuniqueeconomicrelationships.Oneoftheleastunderstanding【S1】______
最新回复
(
0
)
