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

admin2020-11-11 71

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

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

答案A

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

转载请注明原文地址:https://www.kaotiyun.com/show/veyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

简述药芯焊丝是什么。

汉初在“约法省刑”方面的主要做法是()

Bill,alongwiththreeothermen,______torepresenttheunionatthenextmeeting.

男，68岁。因粘连性肠梗阻24小时行剖腹探查术，术中发现肠系膜与腹壁之间形成粘连带压迫肠管，粘连带后见肠管血运良好，关腹。术后6小时发生休克，腹部检查无明显压痛部位，最可能的原因是

根据混凝土拌合物坍落度的不同，可将混凝土分为()。

下列关于各位建造师的表述，属于应收回建造师执业证书和执业印章的情形有(　　)。

假设华夏上证50ETF基金为了计算每日的头寸风险，选择了100个交易日的每日基金净值变化的基点值△(单位：点)，并从小到大排列为△(1)～△(100)，其中的值依次为△(1)～△(100)：－18．63，－17．29，－15．61，－12．37，－12．

1928年至1930年间，毛泽东著述的有关中国革命新道路理论的重要文件有()。

小东近三年涨了两次工资。已知小东今年的工资减去800元正好等于去年工资的五分之四，去年的工资比前年工资的1.5倍少1000元。那么小东今年的工资比前年()。

Sincetheauthor’sunflatteringreferencestoherfriendswereso,shewassurprisedthatherwererecognized.

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

二级C

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

简述药芯焊丝是什么。

汉初在“约法省刑”方面的主要做法是()

Bill,alongwiththreeothermen,______torepresenttheunionatthenextmeeting.

男，68岁。因粘连性肠梗阻24小时行剖腹探查术，术中发现肠系膜与腹壁之间形成粘连带压迫肠管，粘连带后见肠管血运良好，关腹。术后6小时发生休克，腹部检查无明显压痛部位，最可能的原因是

根据混凝土拌合物坍落度的不同，可将混凝土分为()。

下列关于各位建造师的表述，属于应收回建造师执业证书和执业印章的情形有( )。

假设华夏上证50ETF基金为了计算每日的头寸风险，选择了100个交易日的每日基金净值变化的基点值△(单位：点)，并从小到大排列为△(1)～△(100)，其中的值依次为△(1)～△(100)：－18．63，－17．29，－15．61，－12．37，－12．

1928年至1930年间，毛泽东著述的有关中国革命新道路理论的重要文件有()。

小东近三年涨了两次工资。已知小东今年的工资减去800元正好等于去年工资的五分之四，去年的工资比前年工资的1.5倍少1000元。那么小东今年的工资比前年()。

Sincetheauthor’sunflatteringreferencestoherfriendswereso______,shewassurprisedthather______wererecognized.

下列关于各位建造师的表述，属于应收回建造师执业证书和执业印章的情形有(　　)。

Sincetheauthor’sunflatteringreferencestoherfriendswereso,shewassurprisedthatherwererecognized.