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

admin2018-11-21 95

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字符A的ACSII码值为65，以下语句的输出结果是【　】。char　ch=’B’;　printf(“%c%d\n”,ch,ch);

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

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

在软件开发中，需求分析阶段产生的主要文档是()。

设有下列二叉树：对此二叉树中序遍历的结果为______。

函数rewind的作用是

在计算机中，算法是指

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

关系数据库的数据及更新操作必须遵循()等完整性规则。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

甲、乙、丙是某公司的股东，乙所持股份的实际出资人为丁，甲、丙对此知情，未提出异议。后乙将所持股份全部转让给甲，并办理了转让登记。下列说法哪一项是正确的?

我国刑事审判模式正处于由职权主义走向控辩式的改革过程之中，2012年《刑事诉讼法》修改内容中，下列哪一选项体现了这一趋势?()

溩湖相和三角洲相是海陆过渡相中与()关系最密切的沉积相。

下列各项中，对白细胞减少症有诊断意义的是()

胎头衔接是指

下列哪些是属于国家电压标准等级的()

阅读下面这首诗，写一篇500字左右的鉴赏评论文章。约客南宋.赵师秀黄梅时节家家雨，青草池塘处处蛙。有约不来过夜半，闲敲棋子落灯花。

如果一台微机的显示存储器VRAM的容量为256KB，它能存放80列×25行字符的屏幕数为(　　　)。

Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconvers

IhavebeenteachingforlongerthanIcaretosay,andalwaysofferacourseforenteringfreshmen.AndI’vediscoveredsomet

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

二级C语言

NCRE全国计算机二级

已知字符A的ACSII码值为65，以下语句的输出结果是【 】。char ch=’B’; printf(“%c%d\n”,ch,ch);

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

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

在软件开发中，需求分析阶段产生的主要文档是()。

设有下列二叉树：对此二叉树中序遍历的结果为______。

函数rewind的作用是

在计算机中，算法是指

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

关系数据库的数据及更新操作必须遵循()等完整性规则。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

甲、乙、丙是某公司的股东，乙所持股份的实际出资人为丁，甲、丙对此知情，未提出异议。后乙将所持股份全部转让给甲，并办理了转让登记。下列说法哪一项是正确的?

我国刑事审判模式正处于由职权主义走向控辩式的改革过程之中，2012年《刑事诉讼法》修改内容中，下列哪一选项体现了这一趋势?()

溩湖相和三角洲相是海陆过渡相中与()关系最密切的沉积相。

下列各项中，对白细胞减少症有诊断意义的是()

胎头衔接是指

下列哪些是属于国家电压标准等级的()

阅读下面这首诗，写一篇500字左右的鉴赏评论文章。约客南宋.赵师秀黄梅时节家家雨，青草池塘处处蛙。有约不来过夜半，闲敲棋子落灯花。

如果一台微机的显示存储器VRAM的容量为256KB，它能存放80列×25行字符的屏幕数为( )。

Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconvers

IhavebeenteachingforlongerthanIcaretosay,andalwaysofferacourseforenteringfreshmen.AndI’vediscoveredsomet

已知字符A的ACSII码值为65，以下语句的输出结果是【　】。char　ch=’B’;　printf(“%c%d\n”,ch,ch);

如果一台微机的显示存储器VRAM的容量为256KB，它能存放80列×25行字符的屏幕数为(　　　)。