首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2018-07-11
34
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/cYy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
在窗体上画一个名称为Combol的组合框,名称为Textl的文本框,以及名称为Commandl的命令按钮,如图所示。运行程序,单击命令按钮,将文本框中被选中的文本添加到组合框中,若文本框中没有选中的文本,则将文本框中的文本全部添加到组合框中。命令按钮的
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框Textl中,若编写如下事件过程:PrivateSubCommand1Click()Dima&,s&.k&s=la=2Fork
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若Y代表年份,下面判断闰年的正确表达式是()。
以下叙述中正确的是()。
以下叙述中错误的是
有以下通用过程:FunctionfunfNAsInteger)s=0Fork=1ToNS=S+k*(k+1)Nextkfun=sEndFunction该过程的功能是
已知:x=-6y=39则表达式"y\x*Sgn(x)"的值为( )。
随机试题
1998年3月10日,某市A区个体户刘某将300公斤鸡蛋运往郊外某县出售,途中被该市B区公安分局所设的检查站(B区公安分局派出机构)扣留。检查站认定刘某的行为违反该市人民政府关于不准本市鸡蛋外销的规定,属于违法行为,因此作出以每公斤低于市场价2元的价格强制
在轴承的直径系列名称及代号中,属于重型推力和推力向心轴承的是()。
增生性龈炎的临床表现是
受力情况相同的三种等截面梁,它们分别由整块材料或两块材料并列或两块材料叠合(未粘接)组成,如图5—33所示。若用(σmax)1、(σmax)2、(σmax)3分别表示这三种梁中横截面上的最大正应力,则下列结论中正确的是()。
下列各项中,( )不属于制定道路交通安全法的目的。
私人银行客户是指金融净资产达到500万元人民币及以上的银行客户。()
根据生产资本中不同组成部分价值周转方式的区别,生产资本可以分为()。
企业在筹建期间发生的开办费应先记入“长期待摊费用”,在开始经营后的第一个月一次转入当期损益。()
下面程序的输出结果是()。typedefunion{longx[1];inty[4];charz[10];}M;Mt:
在所列的软件中:①WPSOffice2003;②Windows2000;③财务管理软件;④UNIX;⑤学籍管理系统;⑥MS-DOS;⑦Linux。属于应用软件的有
最新回复
(
0
)