首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
admin
2013-05-30
64
问题
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
选项
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;}
有如下程序#include＜iostream＞usingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{r
关于面向对象的程序设计方法，下列说法正确的是()。
请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A(intaa=0)(a=aa;]};classB:publicA{intb;Ac;public://用aa初始化
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
下面程序输出的结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charch[][8]={"good","better","best"};
已知类MyClas有一个只需要一个double型参数的构造函数，其将运算符“+”重载为友元函数。要使语句序列MyClasx(1.2),y(2.3),z(0);z=x+y;能够正常运行，运算符函数operator+应在类中声明为()。
软件工程的出现是由于()。
已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是()。
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){int*p，*q,a,b；p=&a；
随机试题
传感器一般由敏感元件、转换元件和()三部分组成。
中年男性，主诉全口牙酸痛，牙合面磨平，咀嚼无力，有耳部疼痛，来院就诊。检查：面下1／3短，牙列完整，全口牙广泛过度磨耗并超过生理范围。牙合面探硬，无变色，多处过敏点，咀嚼肌及关节有压痛，偶有关节弹响。除上述已有的检查外，重点补充检查
建设工程监理单位的服务对象是( )。
国有企业改造为公司制企业时，在评估基准日与建账日之间可能发生盈亏。下列各企业中，应享有或承担此盈亏的是()。
下面属于无效合同的是()。
Whatisyourfavoritecolor?Doyoulikeyellow，orangeorred?Ifyoudo，youmustbeanoptimist，aleader，anactivepemonwhoenjo
inversion
radionavigation
设矩阵Am×n,r(A)=m＜n,Em为m阶单位矩阵，下述结论中正确的是()．
在数据管理技术发展的三个阶段中，数据共享最好的是
最新回复
(
0
)
