设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2019-07-02 51

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

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

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于二叉树的叙述中，正确的是()。

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

在下列的软件中：①WPSOffice2003；②Windows2000；⑨UNIX；④AutoCAD；⑤Oracle；⑥Photoshop；⑦Linux。属于应用软件的是

怕冷、自汗、易感冒属于

肾上腺增大的原因有

男，30岁，体检中发现血尿，血压正常，不伴尿频、尿急、尿痛。腹无压痛，肾区无叩击痛。最可能的诊断是

男性，65岁，肝癌肝叶切除术后第1天，病人感腹痛、心慌、气促、出冷汗，血压12／8kPa，首先应考虑为

典型心绞痛不出现：

根据《旅行社投保旅行社责任保险暂行规定》，旅行社责任保险的保险期限为()。

______是衡量学校办学水平的关键指标。

有位教师在讲授完峻青的《秋色赋》后，将欧阳修的《秋色赋》和毛泽东的《沁园春.长沙》也一同发给学生，引导学生比较、思考和讨论，这种结课方法叫()。

微型电池已成为全球研究热点，三维微电池是微型电池的发展趋势。下列不属于三维微电池特点的是()。

下列描述正确的是(　　　)。

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于二叉树的叙述中，正确的是()。

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

在下列的软件中：①WPSOffice2003；②Windows2000；⑨UNIX；④AutoCAD；⑤Oracle；⑥Photoshop；⑦Linux。属于应用软件的是

怕冷、自汗、易感冒属于

肾上腺增大的原因有

男，30岁，体检中发现血尿，血压正常，不伴尿频、尿急、尿痛。腹无压痛，肾区无叩击痛。最可能的诊断是

男性，65岁，肝癌肝叶切除术后第1天，病人感腹痛、心慌、气促、出冷汗，血压12／8kPa，首先应考虑为

典型心绞痛不出现：

根据《旅行社投保旅行社责任保险暂行规定》，旅行社责任保险的保险期限为()。

______是衡量学校办学水平的关键指标。

有位教师在讲授完峻青的《秋色赋》后，将欧阳修的《秋色赋》和毛泽东的《沁园春.长沙》也一同发给学生，引导学生比较、思考和讨论，这种结课方法叫()。

微型电池已成为全球研究热点，三维微电池是微型电池的发展趋势。下列不属于三维微电池特点的是()。

下列描述正确的是( )。

下列描述正确的是(　　　)。