首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2019-12-17
39
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/jLCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(chars[]){char*p=s；while(*p!=0)p++；return(p-s)；}main(){printf
下面关于位运算符的叙述，正确的是
有以下程序intadd(inta，intb){return(a+b)；main(){intk，(*f)()，a=5，b=10；f=add；}则
以下叙述中正确的是
若变量已正确定义，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是
以下选项中，不合法的C语言用户标识符是
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何内
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
算法的空间复杂度是指()。
随机试题
工业建筑按照用途分类包含()。
借款人的还款能力出现明显的问题，依靠其正常经营收入已无法保证足额偿还本息，即使执行担保，也可能会造成一定损失的贷款称为可疑贷款。()
根据《商业银行风险监管核心指标》，我国衡量商业银行资产安全性的指标中，不良资产率是指()之比。
中国艺术追求的静寒境界，宁静而渊澄，有一种自然而平淡的美，这与中国人的文化追求有关。世界永远充满着龌龊与清洁的角逐，而清清世界、朗朗乾坤不仅是中国人的社会理想，也是一种审美追求。静寒境界是片宁静的天地。宁静驱除了尘世的喧嚣，将人们带入悠远清澄的世
小辉学习成绩一般，音乐节奏感很强，这说明他的智商高。()
男性，56岁。30分钟前心前区压榨样痛，突然出现意识丧失、抽搐，听诊心音消失，脉搏触不到，血压为零，诊断为心搏骤停。下列哪一项不是诊断心搏骤停的必备条件
黄帝
内燃机的发明者是()。
探索中国的社会主义社会建设道路的出发点或理论依据是
Exerciseisgoodforyou,butmostpeoplereallyknowvery【C1】______abouthowtoexerciseproperly.Sowhenyoutry,youcanrun
最新回复
(
0
)
