首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2020-07-28
44
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://jikaoti.com/ti/4XD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.C。在此程序中,学生的记录由学号和成绩组成,N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun,其功能是:把指定分数范围内的学生数据放在
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCII码降序排列。例如,原来的字符串为"CEkedca",排序后输出为"CedcEAa"。注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
下列叙述中错误的是()。
设有下面的定义:structst{inta;floatb;}d;int*p;要使P指向结构变量d中的a成员,正确的赋值语句是()。
以下对C语言中联合类型数据的正确叙述是()。
给定程序中,函数fun的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abcdefgh,执行结果为:ahcb
设某二叉树中共有140个结点,其中有40个度为1的结点。则
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
软件设计中模块划分应遵循的准则是
随机试题
新录用公务员的试用期为________。试用期满合格的,正式任职;不合格的,取消录用资格。
《爱尔克的灯光》中,爱尔克的灯光象征着()
上消化道大出血成人患者一次出血虽在多少毫升以上,即可出现休克体征()
A.钙剂B.复合营养素C.中草药制剂D.复合维生素E.蛋白质(氨基酸类)孕妇、绝经后女性及骨质疏松患者可适当选服()。
甲、乙、丙三人共同设立东升有限责任公司,出资比例分别为700%、25%、5%。自2015年开始,公司的生产经营状况严重恶化,股东之间互不配合,不能作出任何有效决议,甲提议通过股权转让摆脱困境被其他股东拒绝。根据《公司法》的规定,下列表述中,正确的是(
______是指辅币具有有限支付能力,即每次支付超过一定限额,对方有权拒绝接受。
有市场就有竞争,其根源在于()。
A、 B、 C、 D、 D第一列都是轴对称图形;第二列都是中心对称图形;第三列既是轴对称图形,又是中心对称图形。选项中只有D项符合。
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click()DimsAsString,chAsStrings=""Fork=1ToLen(Text1)ch=Mid(Te
WhatisthetraditionaloriginaboutThanksgivingDay?IfimmigrantstoNorthAmericaareChinese.whatdotheChineseAmerican
最新回复
(
0
)