首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2018-10-18
35
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/MKm0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设在一个工程的窗体中有如下代码:PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码:
下面不属于软件设计阶段任务的是
对于能够获得焦点的控件,若要使其不能接收焦点,应该()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1),并把窗体的KeyPreview属性设置为True,然后编写如下代码:DimSaveAllAsStringPrivateSubForm_Load()
窗体上有一个名称为Command1的命令按钮,其事件过程如下:PrivateSubCommand1_Click()x="VisualBasieProgramming"a=Right(x,11)
在一个工程的窗体中有如下代码:PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码:
现有如下语句:x=IIf(a>50,Int(a\3),aNod2)当a=52时,x的值是()。
VisualBasic中的"启动对象"是指启动VisualBasic应用程序时,被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中,错误的是( )。
VisualBasic源程序的续行符为
随机试题
A、surpriseB、surfaceC、burstD、nurseryA
上颌窦开口于
考虑不孕与下列哪组原因有关治疗采取以下哪种措施
我国人民民主专政实质上是无产阶级专政,主要表现在它们的()。
一个三位数除以9余7,除以5余2,除以4余3,这样的三位数共有()个。
对法律进行分类,可以从不同的标准、角度出发。一般来讲,根据不同的法律表达形式,可以把法划分为()。
A、 B、 C、 D、 B
This"mechanism"inthelastsentenceofthefirstparagraphrefersto______.Thekeydifferencebetweenhumanandplantcompet
Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-
WhenonetakeslifeasagiftfromtheGod,______willenjoyalotinlife.
最新回复
(
0
)