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

admin2017-03-31 35

问题设二叉树的前序序列为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://jikaoti.com/ti/hC20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在SQL查询中使用WHERE子句指出的是()。

设有以下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3EndSelectNextiEndSub打开窗体运行后，单击窗体，则消息框

符合结构化原则的3种基本控制结构是选择结构、循环结构和()。

关系型数据库管理系统中所谓的关系是指()。

对于循环队列，下列叙述中正确的是()。

能够实现从指定记录集里检索特定字段值的函数是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。

若在查询条件中使用了通配符“!”，它的含义是

有的学生在考试过程中习惯慢慢地做题，用更多的时间进行思考以降低错误率。这些学生的认知方式属于()。

研究发现，婴儿出生几个小时后，可以从其他的影像中分辨出人的脸形来。因为婴儿盯着画有人脸的画的时间，要比他们盯着无表情的椭圆形的画的时间要长。以下哪项陈述最有助于解释上面所描述的婴儿的能力?

人体内嘌呤核苷酸分解代谢的主要终产物是

患者，女，14岁，骨盆环单处骨折后采取骨盆兜带悬吊牵引，其护理措施正确的是

甲公司与乙公司签订了货物买卖合同，合同中并未约定甲公司的付款时间和乙公司的供货时间，以下说法正确的是()

物业管理招标中，为进行项目评估和风险防范，投标人对竞争对手的分析评估内容应包括()；竞争对手对招标项目是否具有绝对优势；竞争对手可能采取的投标策略等。

御街行无名氏霜风渐紧寒侵被。听孤雁、声嘹唳。一声声送一声悲，云淡碧天如水。披衣起告：雁儿略住，听我些儿事。塔儿南畔城儿里。第三个、桥儿外。濒河西岸小红楼，门外梧桐雕砌

新课程强调课程内容要密切关注学生的兴趣和生活经验，并不意味着可以忽略间接经验的学习。()

Researchersproducedevidencetosupportwhatmostofusalreadyknew--thatacupofteaistheanswertoanycrisis.Dr.Ma