首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-10
23
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
执行语句DimX，YAsInteger后( )。
下列叙述中，不属于设计准则的是()。
(1)考生文件夹下的工程文件sjt3．vbp中有1个名称为Label1的标签数组。程序运行时，单击“产生随机数”按钮，则在标签数组中显示随机数，如图3—21(a)所示。单击“数据反序”按钮，则把数组中的数据反序，如图3—21(b)所示。命令按钮的Click
下面关于计时器控件的叙述中正确的是()。
在窗体上画一个名称为CD1的通用对话框，并设置属性使得在打开文件对话框时，其标题为“文件操作”，默认路径为c盘根目录；再画2个命令按钮，名称分别为Command1、Command2，标题分别为“读文件”、“选择颜色”。请编写适当的事件过程，使得程
在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*
数据流图中带有箭头的线段表示的是()。
设有以下定义 stuctss { intinfo;structss*link;}x,y,z; 且已建立如下图所示链表结构： 请写出删除结点y的赋值语句【】。
以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是()。
在计算机中，算法是指()。
随机试题
已知某混凝土的水灰比为0．5，用水量为180kg，砂率为33％，混凝土拌合料成型后实测其体积密度为2400kg／m3，试求该混凝土配合比。
静言思之，________。
A．母乳喂养有效B．有皮肤完整性受损的危险C．清理呼吸道无效D．废用综合征E．有自我形象紊乱的可能
根据《民事诉讼法》及相关法律规定，下列哪些事项不需要由法院院长批准或决定?
在间接费用中，不属于社会保障费的是()。
衍生金融工具中的期权可分为()。
旅行社是旅游业的重要组成部分，是近代旅游业产生的标志。()
你跟小王共同负责信息的人工互查，时间紧任务重，小王看得很快，并通过，但是你却发现小王查过的有很多错误，你怎么办？
下列基本制度中主要目的在于保障行政公正原则的是()。
知识产权的国外优先权适用的客体包括()。
最新回复
(
0
)
