首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-06-29
70
问题
一棵二叉树的前序遍历结果是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全国计算机二级
相关试题推荐
在深度为5的满二叉树中,叶子结点的个数为
C++语言标识符是以字母或______开头的,由字母,数字和下划线组成的字符串。
一个关系中属性个数为1时,称此关系为
若有定义语句:int* a,b;,则变量b的数据类型是【 】。
【】允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回位能取任意类型。
下列字符串中,正确的C++标识符是
在下列标识符中,不属于文件流类的标识符是
在下列选项中,不允许作为C++标识符的是
设二叉树如下:则后序序列为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
皮下组织囊尾蚴病脑室囊尾蚴病
患者,女,43岁,梨形心,心尖区可闻及舒张期隆隆样杂音,局限不传导,该杂音的形态是
二尖瓣狭窄的心脏体征,下列哪项描述是正确的
女,26岁,原发性甲亢患者,正在接受丙硫氧嘧啶治疗,应重点观察病人有无
若非齐次线性方程组AX=b中,方程的个数少于未知量的个数,则下列结论中正确的是:
证券公司应当遵循内部()原则,建立有关隔离制度。
物业管理企业的营业收入应从()中取得。
CVA管理法比起ABC分类法有着更强的日的性。()
边防警察实行义务兵役制,属中国人民武装警察部队序列。()
Completethenotes.UseNOMORETHANTHREEWORDSforeachanswer.
最新回复
(
0
)