首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2018-09-19
59
问题
某二叉树的前序序列为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/qBFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为CD1的通用对话框,一个名称为Command1的命令按钮,相应的事件过程如下:PrivateSubCommand1_Click() CD1.Filter="AllFile|*.*|TextFile|*.txt|Word|*.
设有如下事件过程:PrivateSubCommand1_Click() Dima a=Array(12,3,8,5,10,3,5,9,2,4) Fork=1To9 Printfun(a(k-1),a(
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为Sjt3.frm,在窗体上有一个命令按钮和一个文本框。程序运行后,单击命令按钮,即可计算出数组arr中每个元素与其下标相除所得的和,并在文本框中显示出来。在窗体的代码窗口中,已给出了部分程
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
如果把程序的启动对象设置为:SubMain,则SubMain过程
VisualBasic源程序的续行符为
算法的空间复杂度是指( )。
下面的数写成普通十进制数是()。2.65358979335278D-6
随机试题
导致肾内血流动力学异常的原因,正确是
有关增加粘结力的方法描述中,哪项是错误的()
出境货物最迟应在出口报关或装运前10天报检。
企业出租无形资产取得的租金和发生的相关费用应计入()。
中国目前存在的对外贸易的性质有()。
根据我国《民法通则》,下列不具有民事权利能力的是()。
有一种商品价格提高30%以后是78元,要想恢复原价,则( )。
根据以下资料,回答问题。2005年中国网络分类广告的总规模是()亿元。
[A]Breakingallconstraints[B]Timelinetoexecution[C]Thepurposeofthedecision[D]Knownunknownsandunknownunkno
AFindaPlacetoWorkonBImplementingaWorkableFilingSystemCWhatIsaGoodFilingSystemDHowtoInvestinaRollingFi
最新回复
(
0
)