首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2017-03-23
59
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/QcDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的是
下列叙述中,正确的是
深度为5的满二叉树中,叶子结点的个数为______。
当变量c的值不为2、4、6时,值也为“真”的表达式是
若有语句:char*line[5];,以下叙述中正确的是
若变量a,b已正确定义,且b已正确赋值,则合法的语句是()。
定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
若要求从键盘读入含有空格字符的字符串,应使用函数
设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是
随机试题
A.阴凉处贮存B.凉暗处贮存C.冷处贮存D.避光贮存E.室温贮存2~10℃的贮存方式为
男性,36岁。口内多处溃疡,疼痛不能进食;双颊及舌背粘膜,可见小米粒的溃疡十余个,散在分布,周围粘膜广泛充血红肿。以往曾有多次类似发作病史。该患者应诊断为
A.扑米酮B.苯妥英钠C.丙戊酸钠D.苯巴比妥E.乙琥胺
现场审核中需用到的审核工作文件主要包括:()、审核检查表、审核记录等。
位于浙江桐庐境内的垂云通天河,全长()公里。
斯巴达和雅典两种教育体系出现于欧洲的()。
否定之否定是指在事物的发展过程中,经过两次否定所达到的阶段,否定之否定阶段的特征是“重新达到了原来的出发点,但这是在更高阶段上达到的”。根据上述定义,以下关于否定之否定的说法错误的是:
培育和践行社会主义核心价值观的重要意义有()
"RisingSeaLevels"Sealevelmustbeexpressedasarangeofvaluesthatareunderconstantreassessment.Duringthelastce
Theauthorthinksthatthetrendtowardsarapidriseinconsumptionwas"undesirable"because______.Theword"registered"in
最新回复
(
0
)