设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2017-03-31 57

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根：根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

转载请注明原文地址:https://jikaoti.com/ti/9C20FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

以下程序段运行结束后，变量x的值为()。x=2y=4Dox=x*yy=y+1LoopWhiley＜4

在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式()。

Access提供的筛选记录的常用方法有三种，以下()不是常用的。

字段名可以是任意想要的名字，最多可达()个字符。

以下不是结构化程序设计方法的技术是()。

符合结构化原则的3种基本控制结构是选择结构、循环结构和()。

下列关于表的格式和说法中，错误的是()。

窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

若有两个字符串s1="12345"，s2="34"，执行s=Instr(s1,s2)后，s的值为()。

有的学生在考试过程中习惯慢慢地做题，用更多的时间进行思考以降低错误率。这些学生的认知方式属于()。

研究发现，婴儿出生几个小时后，可以从其他的影像中分辨出人的脸形来。因为婴儿盯着画有人脸的画的时间，要比他们盯着无表情的椭圆形的画的时间要长。以下哪项陈述最有助于解释上面所描述的婴儿的能力?

人体内嘌呤核苷酸分解代谢的主要终产物是

患者，女，14岁，骨盆环单处骨折后采取骨盆兜带悬吊牵引，其护理措施正确的是

甲公司与乙公司签订了货物买卖合同，合同中并未约定甲公司的付款时间和乙公司的供货时间，以下说法正确的是()

物业管理招标中，为进行项目评估和风险防范，投标人对竞争对手的分析评估内容应包括()；竞争对手对招标项目是否具有绝对优势；竞争对手可能采取的投标策略等。

御街行无名氏霜风渐紧寒侵被。听孤雁、声嘹唳。一声声送一声悲，云淡碧天如水。披衣起告：雁儿略住，听我些儿事。塔儿南畔城儿里。第三个、桥儿外。濒河西岸小红楼，门外梧桐雕砌

新课程强调课程内容要密切关注学生的兴趣和生活经验，并不意味着可以忽略间接经验的学习。()

Researchersproducedevidencetosupportwhatmostofusalreadyknew--thatacupofteaistheanswertoanycrisis.Dr.Ma