首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
admin
2016-06-30
30
问题
设某二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
下列事件过程的功能是:建立一个名为Datal的随机文件,存放角度值及这些角度的正弦函数值和余弦函数值,角度为1,2,3,…,90。请在空白处填人适当的内容,将程序补充完整。PrivateTypeAng KAsInteger
有一个事件过程,其功能是:从已存在于磁盘上的顺序文件NM1.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle,
执行下列程序后,鼠标单击窗体,输出结果为PrivateSubForm_Click() Print"Click":EndSubPrivateSubForm_MouseDown(ButtonAsInteger,S
定义有5个整数型元素的数组,正确的语句是
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于______。
首先执行循环体,然后再进行条件判断,决定是否结束循环的循环语句是:______。
设s="中华人民共和国",表达式Left(S,1)+Right(S,1)+Mid(S,3,2)的值为()。
下列说法正确的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
在黑盒测试方法中,设计测试用例的主要根据是
随机试题
中国古代社会完整的宗法制出现在()
有激发痛的深龋,治疗方法应选择
患者的这种情绪状态是对于这种患者,临床上一般采用哪些干预措施
如图所示,圆盘作定轴转动,轮缘上一点M的加速度α分别如图a、b与c所示三种情况。则在此三种情况下,圆盘的角速度ω与角加速度ε都不等于零的为()。
下列关于带式输送机安全控制措施的说法,错误的是()。
施工组织总设计编制时,拟订施工方案之前应进行的工作是()。
我国不同性质的税种以及不同情况的纳税人,其纳税期限也不相同,这主要是由( )因素决定的。
如图,在数轴上点A表示的数可能是()。
下面的三角形表示某省五种产业的数量按地域划分(城区、郊区、乡村)所占百分比。图上的字符表示各种工业,三角形的顶点表示100%,与该顶点相对的基线表示0%。例如,该省所有的加工企业中,约有70%地处城市,5%位于乡村,25%在郊区。哪一种产业在城区的企
Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutvi
最新回复
(
0
)