首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-01-10
59
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是
编写函数intfun(intlim,intaa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花
给定程序MODI1.C中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列,否则输出“不能分解”。例如:当输入100时,输出:100=9+10+11+12+13+14+15+16100=18
请编写函数fun,其功能是:移动一维数组中的内容,若数组中有n个整数,要求把下标从0~P(含P,P小于等于n—1)的数组元素平移到数组的最后。例如,一维数组中的原始内容为:1、2、3、4、5、6、7、8、9、10;P的值为3。移动后,一维数组中的内容应为
在主函数中从键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正数的平均值(不包括0)。例如,数组中元素的值依次为:39、一47、21、2、一8、15、0,则程序的运行结果为19.25
下列叙述中,正确的是()。
设有下面的定义:structst{inta;floatb;)d;int*p;要使p指向结构变量d中的a成员,正确的赋值语句是()。
以下叙述中错误的是
下列排序方法中,最坏情况下比较次数最少的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
定语
患者,男性,60岁。因“右肢乏力伴言语不能2小时”入院。患者近一个月来反复出现右肢乏力、言语不能共3次,每次持续约10分钟后缓解。既往有高血压、糖尿病病史。入院查体:神清,右利手,BP180/105mmHg,血糖10mmol/L,双眼左凝,运动性失语,右鼻
下列不符合人员密集建筑基地条件的是()。
在国际上,项目管理咨询公司可以接受业主方、施工方、供货方和( )的委托,提供代表委托方利益的项目管理服务。
2010年6月30日,甲施工单位准备与乙钢筋厂签订一份钢筋采购合同。20l0年7月9日,甲施工单位将一份合同文本签字、盖章后邮寄给乙钢筋厂,2010年7月13日,乙钢筋厂收到该合同文本并签字、盖章。则该合同成立的时间为()。
根据()划分,金融期权可以分为欧式期权、美式期权和修正的美式期权。
下列单位中,属于消费税纳税义务人的是()。
一般资料:李某,女性,17岁,高二学生。案例介绍:李某表情惊慌,由其父母带到心理咨询室。下面是心理咨询师与李某的一段谈话:心理咨询师:(介绍心理咨询后)你需要我帮你解决什么心理问题呢?李某:我,我想上学,最……最近特别害怕。
2007年12月7日,甲身为某市畜牧局动物卫生监督所执法人员,进行执法检查时,在发现乙非法携带“瘦肉精”(学名盐酸克仑特罗)的情况下,不正确履行职责,既未将乙所携带的“瘦肉精”全部查扣,亦未将乙携带“瘦肉精”的情况移交职能部门进行处理,当场收取乙3800
ArecentcaseinAustraliashowshoweasilyfearcanfrustrateaninformant’sgoodintentions.InDecember,awomanwroteanonym
最新回复
(
0
)