首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系( )。
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系( )。
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
)