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

admin2018-11-21 48

问题设二叉树的后序序列为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://kaotiyun.com/show/Xvxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

有以下程序　　void　f(int　a[　],int　i,int　j)　　{　int　　t;　　　if(i＜j)　　　{　　t=a[i];　a[i]=a[j];a[j]=t;　　　　f(a,i+1,j-1);　}　}　　main(　)　　{　int　i,a

能将高级语言程序转换成目标语言程序的是______。

软件调试的目的是()。

下面能正确定义数组，并正确赋值的语句是_______。

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是______。

支持数据库各种操作的软件系统叫做

以下叙述中错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

“没有调查，就没有发言权”这一著名论断出自毛泽东的

A．吮拇指B．吮其他指C．吮咬唇D．吮咬颊E．咬物下颌过度前伸，造成对刃或反耠

患者，咳嗽气粗,咯痰黏白或黄,咽痛或咳声嘶哑,或有发热,微恶风寒,口微渴。舌尖红,舌苔薄白或黄,脉浮数。证属咳嗽之（　　）。

会计核算软件应当具有根据审核通过的记账凭证及所附的原始凭证()的功能。

下列经济业务或事项，属于损欠的有()。

2014年4月，全国人大常委会通过了环保法修订案。关于新修订的《环境保护法》，下列说法正确的是()。

(2006年多选53)根据我国现行宪法的规定，退休人员的生活受到()。

下列属于英美法系中关于刑法因果关系学说的是()。

Findanalgebraicexpressiontorepresenteachofthefollowing.(a)Thesquareofyissubtractedfrom5,andtheresultismult

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

有以下程序 void f(int a[ ],int i,int j) { int t; if(i＜j) { t=a[i]; a[i]=a[j];a[j]=t; f(a,i+1,j-1); } } main( ) { int i,a

能将高级语言程序转换成目标语言程序的是______。

软件调试的目的是()。

下面能正确定义数组，并正确赋值的语句是_______。

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是______。

支持数据库各种操作的软件系统叫做

以下叙述中错误的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

“没有调查，就没有发言权”这一著名论断出自毛泽东的

A．吮拇指B．吮其他指C．吮咬唇D．吮咬颊E．咬物下颌过度前伸，造成对刃或反耠

患者，咳嗽气粗,咯痰黏白或黄,咽痛或咳声嘶哑,或有发热,微恶风寒,口微渴。舌尖红,舌苔薄白或黄,脉浮数。证属咳嗽之（ ）。

会计核算软件应当具有根据审核通过的记账凭证及所附的原始凭证()的功能。

下列经济业务或事项，属于损欠的有()。

2014年4月，全国人大常委会通过了环保法修订案。关于新修订的《环境保护法》，下列说法正确的是()。

(2006年多选53)根据我国现行宪法的规定，退休人员的生活受到()。

下列属于英美法系中关于刑法因果关系学说的是()。

Findanalgebraicexpressiontorepresenteachofthefollowing.(a)Thesquareofyissubtractedfrom5,andtheresultismult

有以下程序　　void　f(int　a[　],int　i,int　j)　　{　int　　t;　　　if(i＜j)　　　{　　t=a[i];　a[i]=a[j];a[j]=t;　　　　f(a,i+1,j-1);　}　}　　main(　)　　{　int　i,a

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

患者，咳嗽气粗,咯痰黏白或黄,咽痛或咳声嘶哑,或有发热,微恶风寒,口微渴。舌尖红,舌苔薄白或黄,脉浮数。证属咳嗽之（　　）。