首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2018-10-18
62
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/KXFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“控件数组”的窗体上,添加1个名称为Cmd1的控件数组,该控件数组由三个命令按钮组成,其标题分别是“插入”、“删除”和“更新”,索引号分
确定图片框Picture1在窗体上位置的属性是()。
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
设窗体上有2个文本框Textl和Text2,并有下面的事件过程:DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"<=Chr(KeyAscii)A
以下关于键盘事件的叙述中,错误的是()。
某人为计算n!(0<n<=12),编写了下面的函数过程:PrivateFunctionfun(nAsInteger)AsLongDimpAsLongp=1Fork=n-1T
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下:程序段:CD1.$howOpenCD1.DefauaultExt="doc"在打开文件的对话框中选择了"c:\file.txt"文件,则FileTitle的属性值是(
下列有关文件的叙述中,正确的是()。
窗体上有一个名称为Command1的命令按钮,其事件过程如下:PrivateSubCommand1_Click() x="VisualBasicProgramming" a=Right(x,11) b=Mid(x,7,5) c=
随机试题
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”和宏对象“m1”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”。试在此基础上按照以下要求补充窗体设计:注意:不允许
按照《证券投资顾问业务暂行规定》的要求,证券投资顾问应当了解客户情况,在评估客户()的基础上,向客户提供适当的投资建议服务。Ⅰ.投资偏好Ⅱ.风险承受能力Ⅲ.服务需求Ⅳ.资产状况
在中华民族传统美德中,不管是哪个历史时期,也不管是官方还是民间,各个阶层所公认的最普遍的道德标准是____。
属于铁磁性的物质是
水利工程单位工程完工验收由项目法人主持,验收工作组由()等单位专业技术人员组成。
我国期货交易所应当于每一季度结束后15日内,每一年度结束后()日内,向中国证监会提交有关经营情况和有关法律、法规、规章、政策的执行情况的季度和年度工作报告。
监管部门是市场约束的核心。()
工业生产资料配送网络与生活消费品配送网络只是配送的服务对象不同,而在配送网络结构、流程和配送作业与用户的需求衔接方面没什么本质区别。()
我国的社会主义初级阶段,是()。
Whichofthefollowingstatementsistrueaccordingtothespeaker?
最新回复
(
0
)