首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2013-10-16
39
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/ixID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
西汉和东汉这两个朝代的都城分别位于今天的()。
关于黄淮海平原的叙述，正确的是()。
下面对商鞅变法论述不正确的是()。
某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?
共有4人进行跳远、百米、铅球、跳高4项比赛，规定每个单项中，第一名记5分，第二名记3分，第三名记2分，第四名记1分。已知在每一单项比赛中都没有并列名次，并且总分第一名共获17分，其中跳高得分低于其他项得分；总分第三名共获11分，其中跳高得分高于其他项得分。
多元线性回归方程中自变量的选择有哪两种方法?()
下列关于法的程序性的表述，能够成立的是
设某数据库中有旅客表A(旅客编号，城市)和旅客表B(旅客编号，城市)，现将所有旅客的数据存储这两张表中。请补全如下查询语句，使得该查询语句能查询所有旅客所在的全部的不重复的城市。SELECT城市FROM旅客表A【14】SELECT城市FROM旅客表B
下列叙述中不属于三层B／S结构数据库应用系统特点和操作特征的是()。
对下列二叉树进行中序遍历的结果是()。
随机试题
断路器的极限通断能力应()线路中最大短路电流。
某住宅小区建设工程占地15.8万m2，建筑面积为260637m2。其中住宅建筑面积239756m2，配套设施建设15000m2。规划设计居住人口2140户，5992人：机动车停车位1046个，其中地上246个、地下800个位子。配套公建主要包括设备用房、超
下列关于城市交通供给特性的分析，正确的是()
诚实守信是遵守会计职业道德的基本要求。()
当采用装运港船上交货价的形式进口设备时，其抵岸价格中不应包括()。
坚持()才能保证公安机关正确运用法律赋予的权力。
王某因犯诈骗罪，被判处有期徒刑6年。刑罚执行2年后，因确有悔改表现，某县人民法院审核裁定缩短为5年有期徒刑，这是对王某的()。
根据以下资料，回答下列问题。第五次全国人口普查以2000年11月1日零时为标准时点，S省常住人口34714835人，根据《全国人口普查条例》和国务院的决定，我国在2010年又以11月1日零时为标准时点进行了第六次全国人口普查。下面是该省常住人口的地区分布
Askwhymostpeopleareright-handed,andtheanswermightfallalongthesamelinesaswhyfishschool(鱼成群地游).Twoneuroscienti
下列关于夏商周时期文化的表述，不正确的是()。
最新回复
(
0
)
