首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2018-10-18
34
问题
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、EFGHABCD
C、DCBAHGFE
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
二叉树的前序序列与中序序列相同,说明此树结点没有左子树,且第一个节点A为根节点,而后序遍历中根节点应在最后被访问,即节点A在最后出现,由此推断出后序遍历为HGFEDCBA,故A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/7Km0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是( )。
窗体上有一个由两个文本框组成的控件数组,名称为Text1,并有如下事件过程:PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1
以下不合法的VB变量名是
在名称为Form1,标题为“测试”的窗体上添加一个名称为Frame1、标题为“字体”的框架。在框架内再添加两个名称分别为Opt1和Opt2、标题分别为“隶书”和“宋体”的单选按钮。程序运行后的窗体如图所示。注意:存盘时必须存放在考生文件夹下,工程
在编辑VB应用程序时,如果不小心关闭了属性窗口,则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口,这个按钮的图标是()。
以下关于数组的叙述中,错误的是()。
下列叙述中正确的是()。
窗体上有一个名称为Command1的命令按钮,其事件过程如下:PrivateSubCommand1_Click() x="VisualBasicProgramming" a=Right(x,11) b=Mid(x,7,5) c=
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
随机试题
用于对下级机关布置工作,阐明工作活动的指导原则的领导指导性文件,称为()
临床各类器官移植中疗效最稳定和最显著的是
手太阳小肠经的起始穴是
根据个人所得税法律制度的规定,下列各项中,免征个人所得税的有()。
企业制定人员晋升计划时,一般不包括()指标。
课外活动是在课堂教学外开展的活动,所以对课堂教学没有积极影响。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
PleasejoinusforcocktailstocelebratethepublicationofChefMelindaWaterston’sRecipesforRainyDays:ACookbookMyrtle
ControllingYourConcentrationI.TheconcernedinformationofconcentrationA.Yourattentionspan【T1】______【T1】______e.g.th
Whichofthefollowingisthemaintopicofthepassage?Theword"naturally"(Line3,Para.1)isclosestinmeaningto______
最新回复
(
0
)