首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
admin
2013-05-30
68
问题
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
选项
A、不一定相同
B、都不相同
C、互为逆序
D、都相同
答案
8
解析
前序遍历序列的顺序是先根，再左子树，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。因此各叶子之间的相对次序关系在前序序列和后序序列中是一样的。
转载请注明原文地址:https://www.kaotiyun.com/show/cTNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
Jackson方法是一种面向【】的结构化方法。
有如下类声明:classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn(0);};下列关于getValue成员函数的实现中,正确的是()。
有如下函数模板的定义：template＜classT＞Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中不正确的是()。
下面对二维数组array的定义，正确的是()。
调试程序过程中主要会发现三类错误，不包括()。
测试的目的是暴露错误，评价程序的可靠性；而发现错误的位置并改正错误的是【】。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把节点b连接到节点a之后的语句是()。structnode{chardata;structnode*next;}a,
以下数据结构中不属于线性结构的是()。
下列函数中，对文件进行写操作的是()。
下面程序编译时发现ma[3]＝9错误，其原因是【 】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
随机试题
关于肝脏海绵状血管瘤超声表现，不包括
A．薯蓣皂苷B．甘草酸C．甘草次酸D．剑麻皂苷E．黄芪苷甲甘草中具有甜味的成分是()。
关于急性结膜炎用药A、四环素、利福平滴眼剂B、0.1%羟苄唑滴眼剂C、醋酸可的松滴眼剂D、2%色甘酸钠滴眼剂E、0.1%碘苷滴眼剂对由细菌感染引起的急性卡他性结膜炎可选用
对于中小企业，财务报表附注不是必需的部分。
在事关重大的案件与事件的处置上，公安机关要及时请示()，以取得及时有力的领导。
最近三年来，捷达牌计算机的销量有了飞速的增长。而同一时期，该品牌用于电视广告的费用也明显增长了。因而有人认为，捷达牌计算机销量的增长，得益于其电视广告的促销作用。以下哪项为真，最能削弱上述结论?
肾损伤早期手术的适应证是
[*]
Youwillhearapieceofnews.Foreachquestion23-30,markoneletterA,BorCforthecorrectanswer.Youwillhearthereco
TheHopeProjectaimstobringhopetopeoplestrugglingwithadisabilityandtotheirfamilies.TheHopeProjectwasdesigned
最新回复
(
0
)
