首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
admin
2016-06-30
101
问题
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
选项
A、HGFEDCBA
B、EFGHABCD
C、DCBAHGFE
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列与中序序列相同,说明此树结点没有左子树,且第一个节点A为根节点,而后序遍历中根节点应在最后被访问,即节点A在最后出现,由此推断出后序遍历为HGFEDCBA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NeLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
定义过程语句中的〈参数表列〉可以是()。
单击滚动条的滚动箭头时,产生的事件是()。
下列程序的输出结果为()。PrivateSubCommand1_Click()Dima(20)Forj=1To20Step2 a(j)=jNextiPrinta(1)+a(2)+a
下面程序运行时,单击窗体后,窗体上显示的结果是()。PrivateSubForm_ClickDimIAsIntegerDimsumAsLongDimt1AsLongt1=1:sum=0
在窗体上添加一个文本框,名为text1,然后编写如下的load事件过程,则程序的运行结果是()。PrivateSubForm_Load Text1.Text="" Text1.SetFocus Fork
如果要将窗体中的某个命令按钮设置成无效状态,应该设置命令按钮的哪个属性
以下事件过程可以将打开对话框的标题改为“新时代”的是
表达式Right("Beijing",4)的值是
下面的程序执行时,可以从键盘输入一个正整数,然后把该数的每位数字按逆序输出。例如:输入7685,则输出5867;输入1000,则输出0001。请填空。PrivateSubCommandl_Click()
假定建立了一个名为Commandl的命令按钮数组,则以下说法中错误的是()。
随机试题
民事权利受害人对于损害的发生也有过错的,侵害人的民事责任()
上全口义齿的腭侧基托常见的折裂方向是A.由左向右B.由右向左C.从前向后D.从后向前E.裂隙向四周呈放射状
肉芽组织内发挥抗感染作用的主要成分是()。
著名的耶克斯-多德森定律告诉我们:对于难易适中的任务来说,学习动力水平为中等时,学习效果()。
人民警察职业道德的基本原则是()。
附条件的民事行为所附条件违背法律规定的,应当()。
BlackHolesTriggerStarstoSelf-DestructScientistshavelongunderstoodthatsupermassive(超大质量的)blackholesweighingmill
Weallwentto______theplayyesterdayafternoon.
Freudiantheoryindeedtookwestern20th-centurycivilizationbystorm.Howso?Theanswerliesinfourfactors.OfFreud’s
TheAustralianstateofVictoriaisinvestinginaprogramtoidentifynewopportunitiesforitsfoodandagricultureindustries
最新回复
(
0
)