首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
admin
2013-05-30
69
问题
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
选项
A、不一定相同
B、都不相同
C、互为逆序
D、都相同
答案
8
解析
前序遍历序列的顺序是先根，再左子树，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。因此各叶子之间的相对次序关系在前序序列和后序序列中是一样的。
转载请注明原文地址:https://kaotiyun.com/show/cTNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是【】。#defineMIN(a,b)(((a)＜(b))?a:b)#include＜iostream.h＞voidmain(){intx=3,y=5;cout＜＜MIN(x,y)＜＜end1;}
若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【】。
如果表达式--x中的“--”是重载的类运算符，采用运算符函数调用格式，及表达式还可以表示为【】。
设有以下定义：classperson{intnum；charname[10]；public：voidinit(intn,char*m)；┇}；personstd[30]；则下面叙述中，不正确的是()。
下面对枚举类型的描述正确的是()。
请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A(intaa=0)(a=aa;]};classB:publicA{intb;Ac;public://用aa初始化
测试的目的是暴露错误，评价程序的可靠性；而发现错误的位置并改正错误的是【】。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把节点b连接到节点a之后的语句是()。structnode{chardata;structnode*next;}a,
一个类的友元函数或友元类能够通过成员操作符访问该类的()。
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为【】。
随机试题
男性，70岁，慢性肾衰竭，心悸2天，查心电图发现T波高尖，QT间期延长。根据上述表现应做何种检查
符合肺炎球菌肺炎表现的是符合肺炎支原体肺炎表现的是
建设工程物资供应计划的编制应( )，
施工方案的技术经济比较，不包括()。
某商品流通企业决定将经营战略的重点放在某个特定的目标市场上，为特定的地区、特定的购买群体提供特定的商品和服务。这个企业所采取的战略属于()。
行政许可由()行政机关在法定职权范围内行使。
连续犯指行为人基于同一的或者概括的犯罪故意，连续即断断续续地实施数个独立的犯罪行为，触犯同一罪名的犯罪。下列不属于连续犯特征的一项是：
胆管癌最主要的临床表现是
设随机变量X服从参数为1的指数分布，则随机变量Y=min(X，2)的分布函数()．
CAI表示为______。
最新回复
(
0
)
