首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-12-10
73
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。
[*]
转载请注明原文地址:https://www.kaotiyun.com/show/ynPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(sAsInteger，bAsInteger)Whilea>ba=a—bWendfun=aEndFunoti
如果将文本框的一个属性设置为True,则运行时不能对该文本框中的内容进行编辑，这个属性是
下列方法中，属于白盒法设计测试用例的方法的是()。
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定"；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，显示“*”)，无初始内容；Text
在窗体上有2个图片框，名称分别为Picture1和Picture2，Picture2中添加了香蕉图片(见图3)，且将Picture2．DragMode属性设置为1。要求程序运行时，可以用鼠标把Picture2拖拽到Picture1中(见图4)。以下可以实现
以下叙述中错误的是( )。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下列事件的事件过程中，参数是输入字符ASCII码的是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列选项中不属于结构化程序设计原则的是( )。
随机试题
有关输卵管癌的转移途径，正确的说法是：
患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是
根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款______、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起______内报市(地)级人民政府安全生产监督管理部门备案。
进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。
按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。
企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()
下列法律责任形式，属于刑事责任的是()。
通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。
按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。
下列哪一项不属于行政强制执行的方式()。
最新回复
(
0
)
