首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-10
47
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/UHPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于算法的描述中错误的是
下列操作说明中,错误的是( )。
设窗体上有一个名称为List1的列表框,并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是()。
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click()DimPAsIntegerP=m(1)+m(2)+m(3)PrintPE
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
若变量a未事先定义而直接使用(例如:a=0),则变量a的类型是()。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的【】存储结构。
数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。
栈和队列的共同特点是()。
随机试题
A.肾小体B.肾小囊C.近端小管D.髓袢降支细段E.集合管原尿生成的部位是()。
目前我国货物出口中,比重最大的是()
治疗慢性肺源性心脏病痰浊阻肺证的代表方是()
某建设项目的施工单项合同估算价为1000万元人民币,在施工中需要采用专有技术,该施工项目()方式发包。
杨老师今年30岁,大专毕业后一直在某县公立幼儿园任教。工作以来,杨老师能力突出,很快成为骨干教师。为了提高自己的学历层次,经杨老师申请,当地教育部门和幼儿园批准其到某师范大学进修。杨老师十分珍惜这次来之不易的进修机会,在一年的进修期间里,不仅成绩优秀,还发
未来,山东现代产业的发展,不能再一味追求()。
公平正义是指社会的政治利益、经济利益和其他利益在全体社会成员之间合理、平等分配和占有。公平正义包括()
蓝牙也是一种无线数字通信标准,它的最高数据传输速率可达1Mbps,传输距离大约为10______左右(注:填写单位)适用于在办公室或家庭环境中使用。
信息安全包括五个基本要素:【】、完整性、可用性、可控性、可审查性。
Thestudentsaidtherewereafewpointsintheessayhe______impossibletocomprehend.
最新回复
(
0
)