首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是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
)
