首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
admin
2016-06-30
56
问题
设某二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
在窗体上画一个文本框,其名称为Text1,然后编写如下事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimstrAsString Str=Chr(KeyAscii)
下列程序运行时输出的结果是()。OptionBase1PrivateSubForm_Click() Consta=6 Dimx(a)AsInteger ForI=1toa x
下面的数组声明语句中正确的是
通用对话框中能打开“颜色对话框”的方法是()。
图案■表示______。
在窗体上画两个文本框,其名称分别为Text1和Text2,然后编写如下程序:PrivateSubForm_Load0ShowText1.Text=""Text2.Text=""Te
在窗体上添加一个文本框,名为text1,然后编写如下的load事件过程,则程序的运行结果是()。PrivateSubForm_Load Text1.Text="" Text1.SetFocus Fork
下列关于队列的叙述中正确的是
对下列二叉树进行前序遍历的结果为()。
在考生文件夹下有一个工程文件execise30.vbp,窗体文件execise30.frm中的ReadData1和ReadData2过程可以把in1.txt和in2.txt文件中的整数分别读入Arr1和Arr2数组中;而WriteData过程可以把计算出
随机试题
有关镁缺乏,下面哪项是恰当的
患者,男,62岁。有无痛性血尿;X线平片可见肾轮廓局限性外凸;尿路造影见肾盏拉长、狭窄和受压变形,下组肾盏边缘不规则,并有不规则充盈缺损出现。该患者进一步检查首选
关于X线物理效应的叙述,错误的是
下述各项预防细菌性痢疾的综合措施中哪项是错误的
催化以RNA为模板合成DNA的酶是
患者,女性,72岁。肺气肿病史15年。近日咳嗽、咳痰、气促、精神差。查体:口唇发绀,呼吸30/分,神志恍惚,多汗和皮肤湿暖,肋骨上抬,肋间隙增宽:动脉血气分析:pH7.31,PaO26.7kPa,PaCO28kPa。根据疾病性质,患者可能出现的症状除外
李某因病医治无效而死亡,这在民法上属于( )。
A、 B、 C、 D、 A第一套图形中,子图1和子图2比较,上面部分翻转,子图2和子图3相比,下面部分翻转,中间部分保持不变,此规律应用到第二套图形中可见选A。
2017年第一季度,某省农林牧渔业增加值361.78亿元,比上年同期增长5.9%,高于上年同期0.2个百分点,具体情况如下:该省种植业增加值119.21亿元,比上年同期增长8.2%。其中蔬菜种植面积358.80万亩,比上年同期增加18.23万亩,
程序的3种基本控制结构是
最新回复
(
0
)