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

admin2020-07-28 30

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

肺炎患者出现胸痛时应采取_______卧位。

酸性食糜进入十二指肠可引起

通过干扰敏感真菌的有丝分裂而抑菌的药物是

急性乳腺炎多发生于()

一台三相电动机运行于中性点接地的低压电力系统中，操作员碰及外壳导致意外触电事故，事故的原因是()。

N个变量值乘积的几次方根的集中趋势的测度值是(　　)。

Mycousinlikeseatingverymuch,butheisn’tvery________aboutthefoodheeats.

I’mratherconcernedhowhewilltakeinhisschool.

Everything______intoconsideration,IproposethatthefirstprizeshouldbegiventoLiuQiang.

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

二级C语言

NCRE全国计算机二级

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

肺炎患者出现胸痛时应采取_______卧位。

酸性食糜进入十二指肠可引起

通过干扰敏感真菌的有丝分裂而抑菌的药物是

急性乳腺炎多发生于()

一台三相电动机运行于中性点接地的低压电力系统中，操作员碰及外壳导致意外触电事故，事故的原因是()。

N个变量值乘积的几次方根的集中趋势的测度值是( )。

Mycousinlikeseatingverymuch,butheisn’tvery________aboutthefoodheeats.

I’mratherconcernedhowhewilltakeinhisschool.

Everything______intoconsideration,IproposethatthefirstprizeshouldbegiventoLiuQiang.

N个变量值乘积的几次方根的集中趋势的测度值是(　　)。