首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
admin
2016-06-30
78
问题
设某二叉树的前序序列与中序序列均为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列程序运行时输出的结果是()。OptionBase1PrivateSubForm_Click() Consta=6 Dimx(a)AsInteger ForI=1toa x
在以下程序中,变量S为()。DefDblA-HO-ZDefIntI-NS=1ForI=1To20 S=S*INextIPrintf"S=",S
假定在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNuinAsString*20EndType要求在执行事件过程Command1_Click时,在顺序文
下列有关数据库的描述,正确的是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A=7,B=3,C=4,则表达式AMOD3+B^3/C\5的值为______。
下列说法正确的是
常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。
在考生文件夹下有一个工程文件execise30.vbp,窗体文件execise30.frm中的ReadData1和ReadData2过程可以把in1.txt和in2.txt文件中的整数分别读入Arr1和Arr2数组中;而WriteData过程可以把计算出
随机试题
患者,男,50岁。昨日在全麻下行右半结肠切除术,全天胃肠减压量800ml,尿量2000ml,今晨电解质正常。今日输液的最佳方案应是
患者女,22岁。因乏力、面色苍白半个月前来就诊。曾在基层医院诊断为贫血并进行治疗。发病以来无发热、关节痛、脱发等,进食和睡眠稍差,大便正常。查体:T36.2℃,P96次/分,R16次/分,BP110/70mmHg,贫血貌,无皮疹和出血点,全身浅表淋巴
金属砷失活乳牙牙髓,封药时间为
公路桥涵通常不宜采用的细集料是()。
根据建设工程职业健康安全与环境管理的特点,()决定了职业健康安全与环境管理的复杂性。
潜艇用潜望式望远镜
导游服务具有社会性这一属性,是因为()。
根据下列材料回答问题。若保持同比增长率不变,预计哪一年4月入境旅游的法国游客人数将会超过英国?()
“商品”与“顾客”两个实体集之间的联系一般是
有以下程序 #include<iostream> using namespace std; class MyClass { public: MyClass(intn) {number=n;} //拷贝构造
最新回复
(
0
)