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

admin2017-06-20 66

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

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在报表中打印当前时间，需要插入

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

为了在报表中打印当前时间，应该插入的控件是

下列二叉树描述中，正确的是()。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

继发性肺结核与原发性肺结核的主要不同点是

自动平衡式电子电位差计是基于电压平衡原理工作的。 ()

证券过户登记按照引发变更登记需求的不同可以分为证券交易所集中交易过户登记和非集中交易过户登记。()

个人汽车贷款每笔最多展期()次。

北京时间下午4点时，某人从镜子里看到挂在身后的4个钟的走时如选项所示，误差最小的钟是()。

“慢性肝炎”里的“慢性”是一个区别词。()

YardSalesYardsales【T1】____.Onefamily,【T2】,canholdayardsale.People【T3】

HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),underthegun,juststrugglingtostayabovewater:whateverofficecliche

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

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在报表中打印当前时间，需要插入

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

为了在报表中打印当前时间，应该插入的控件是

下列二叉树描述中，正确的是()。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

继发性肺结核与原发性肺结核的主要不同点是

自动平衡式电子电位差计是基于电压平衡原理工作的。 ()

证券过户登记按照引发变更登记需求的不同可以分为证券交易所集中交易过户登记和非集中交易过户登记。()

个人汽车贷款每笔最多展期()次。

北京时间下午4点时，某人从镜子里看到挂在身后的4个钟的走时如选项所示，误差最小的钟是()。

“慢性肝炎”里的“慢性”是一个区别词。()

YardSalesYardsales【T1】________________.Onefamily,【T2】________________,canholdayardsale.People【T3】____________

HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),underthegun,juststrugglingtostayabovewater:whateverofficecliche

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

YardSalesYardsales【T1】____.Onefamily,【T2】,canholdayardsale.People【T3】