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

admin2017-06-20 28

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

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明c是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序．可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

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

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

下列与队列结构有关联的是

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

某二叉树共有150个结点，其中有50个度为1的结点，则()。

多巴胺扩张肾血管的剂量是()

消化性溃疡患者最常见的并发症是

关于国际投资法相关条约，下列哪些表述是正确的?(2013年试卷一第80题)

行政诉讼法主要从()依法独立行使行政审判权、审判原则、证据制度、行政诉讼强制措施、审判依据、两审终审制及审判监督程序等方面,对保证人民法院正确审理行政案件作出了规定。

编制控制性施工进度计划的主要目的是()

对于素质教育的目的来说，做人是成才的基础，成才是做人的发展。()

2012年中央经济工作会议提出：“当前中国经济正在经历两个转变，即()，从规模扩张式发展转为质量效益型发展。稳中求进的总基调，正是针对这两个转变。”

随着电扇、空调的，炎炎夏日中人们手摇蒲扇纳凉的情景已经很难看到了，但、瑰丽多彩的中国扇文化，却一直传承至今，成为人们记忆中绚丽无比的一道风景。填入画横线部分最恰当的一项是：

利润率的表示公式是

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

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

二级公共基础

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

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

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

下列与队列结构有关联的是

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

某二叉树共有150个结点，其中有50个度为1的结点，则()。

多巴胺扩张肾血管的剂量是()

消化性溃疡患者最常见的并发症是

关于国际投资法相关条约，下列哪些表述是正确的?(2013年试卷一第80题)

行政诉讼法主要从()依法独立行使行政审判权、审判原则、证据制度、行政诉讼强制措施、审判依据、两审终审制及审判监督程序等方面,对保证人民法院正确审理行政案件作出了规定。

编制控制性施工进度计划的主要目的是()

对于素质教育的目的来说，做人是成才的基础，成才是做人的发展。()

2012年中央经济工作会议提出：“当前中国经济正在经历两个转变，即()，从规模扩张式发展转为质量效益型发展。稳中求进的总基调，正是针对这两个转变。”

随着电扇、空调的________，炎炎夏日中人们手摇蒲扇纳凉的情景已经很难看到了，但________、瑰丽多彩的中国扇文化，却一直传承至今，成为人们记忆中绚丽无比的一道风景。填入画横线部分最恰当的一项是：

利润率的表示公式是

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

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

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

随着电扇、空调的，炎炎夏日中人们手摇蒲扇纳凉的情景已经很难看到了，但、瑰丽多彩的中国扇文化，却一直传承至今，成为人们记忆中绚丽无比的一道风景。填入画横线部分最恰当的一项是：