首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
48
问题
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/esXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述不属于软件特点的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
下列队列的描述中,正确的是()。
下列与队列结构有关联的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
对于循环队列,下列叙述中正确的是( )。
在深度为7的满二叉树中,度为2的结点个数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
良、恶性肿瘤最有鉴别价值的是
A.疔B.流注C.有头疽D.附骨疽E.无头疽痈是多个相邻毛囊及其所属皮脂腺或汗腺的急性化脓性感染,或由多个疖融合而成,相当于中医学的
患者腹大胀满不舒,早宽暮急,面色苍黄,嗜睡,语无伦次,逐渐昏迷,舌苔灰腻,脉弦细而滑,治疗应首选()
(2009年)在低碳钢拉伸实验中,冷作硬化现象发生在()。
(2013年)2012年3月1日,甲公司外购一栋写字楼直接租赁给乙公司使用,租赁期为6年,每年租金为180万元。甲公司对投资性房地产采用公允价值模式进行后续计量。该写字楼的买价为3000万元;2012年12月31日,该写字楼的公允价值为3200万元。假设不
下列各项中,属于会计估计变更的有()。
Curiously,forapublicationcalledanewspaper,noonehasevercoinedastandarddefinitionofnews.Butforthemostpart,ne
下列属于纠错码的是(62)。
S12厂生产中所需的零件可以存放在多个仓库中,而每一仓库中可存放多种零件。则实体仓库和零件间的联系是
Perhaps(31)arefarmorewivesthatIimaginewhotakeitfor(32)thathouseworkisneithersatisfyingnorevenimportantonce
最新回复
(
0
)