设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2019-12-17 25

问题设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左予树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

转载请注明原文地址:https://jikaoti.com/ti/zeG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是
有以下程序structS{intn；inta[20]；}；voidf(struct*P){inti，j，t；for(i＝0；i＜p－＞n－1；i＋＋)for(j＝i＋1；j＜p－＞n．j＋＋)if(p－＞a[i]＞p－＞a[j]
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
以下叙述中正确的是
对于一个正常运行的C程序，以下叙述中正确的是
下列关于C语言文件的叙述中正确的是
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列给定程序中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串“abe”、“CD”、“EF”连接起来，结果是“abeCDEF”。请改正程序中的错误，使它能得出正确的结果。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

随机试题

市场上存在未被满足的部分称为()。
患者男性，62岁。因为“体检发现左肺占位性病变2天”入院。既往有吸烟史35年。入院后行胸部CT示：左上肺叶直径约2cm的占位性病变，纵隔内未见肿大淋巴结。纤维支气管镜可见左上叶支气管新生物，活检示：高分化鳞状细胞癌。患者行头颅MRI、腹部B超、骨ECT均未
思维的重要特征是
某房地产由于空间布局欠佳而引起的折旧属于外部折旧。()
(2014年简答题)2011年10月，甲、乙、丙、丁四人出资设立A有限合伙企业(简称A企业)，合伙协议协定：甲、乙为普通合伙人，丙、丁为有限合伙人；甲以劳务出资；乙出资5万元；丙、丁各出资50万元。合伙协议对其他事项未作约定。2013年1月8日，A企业与
《人民警察法》第20条规定：“人民警察必须做到：(一)秉公执法，办事公道；(二)模范遵守社会公德；(三)礼貌待人，文明执勤；(四)尊重人民群众的风俗习惯。”这是对人民警察在履行职务过程中的行为要求，是人民警察职业道德方面的()
事业单位工作人员考核主要内容包括德、能、勤、()四个方面。
设，其中D：x2+y2≤a2，则a为()．
下面列出的条目中，哪些是数据库系统的组成成员?Ⅰ．操作系统Ⅱ．数据库管理系统Ⅲ．用户Ⅳ．数据库管理员Ⅴ．数据库
TheBritishEmpirewasreplacedbytheBritishCommonwealthortheCommonwealthofNationsin______.

最新回复(0)

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级C语言

NCRE全国计算机二级

支持子程序调用的数据结构是

有以下程序structS{intn；inta[20]；}；voidf(struct*P){inti，j，t；for(i＝0；i＜p－＞n－1；i＋＋)for(j＝i＋1；j＜p－＞n．j＋＋)if(p－＞a[i]＞p－＞a[j]

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

以下叙述中正确的是

对于一个正常运行的C程序，以下叙述中正确的是

下列关于C语言文件的叙述中正确的是

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列给定程序中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串“abe”、“CD”、“EF”连接起来，结果是“abeCDEF”。请改正程序中的错误，使它能得出正确的结果。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

市场上存在未被满足的部分称为()。

思维的重要特征是

某房地产由于空间布局欠佳而引起的折旧属于外部折旧。()

事业单位工作人员考核主要内容包括德、能、勤、()四个方面。

设，其中D：x2+y2≤a2，则a为()．

下面列出的条目中，哪些是数据库系统的组成成员?Ⅰ．操作系统Ⅱ．数据库管理系统Ⅲ．用户Ⅳ．数据库管理员Ⅴ．数据库

TheBritishEmpirewasreplacedbytheBritishCommonwealthortheCommonwealthofNationsin______.