首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
admin
2013-05-30
79
问题
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
选项
A、不一定相同
B、都不相同
C、互为逆序
D、都相同
答案
8
解析
前序遍历序列的顺序是先根，再左子树，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。因此各叶子之间的相对次序关系在前序序列和后序序列中是一样的。
转载请注明原文地址:https://www.kaotiyun.com/show/cTNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
支持数据库各种操作的软件系统叫做()。
有如下程序：#include＜iostream＞usingnamespacestd;classpoint{intx,y;public:point(intvx,intvy){X=vx;
设有以下定义：classperson{intnum；charname[10]；public：voidinit(intn,char*m)；┇}；personstd[30]；则下面叙述中，不正确的是()。
已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
下列字符常量的写法中，错误的是()。
在软件开发中，下面任务不属于设计阶段的是()。
下列函数中，对文件进行写操作的是()。
语句ofstreamf("SALARY．DAT"，ios::app|ios::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
设有如下关系表：RST__________________ABCABCABC112313112223223313则下列操作中正确的是______。
随机试题
泡状核细胞癌的形态特点有：
用于肝癌临床诊断的检查包括
可诱发或加重支气管哮喘的药物是
岛式土方开挖时，中部岛状土体的高度不宜大于6m。中部岛状土体高度大于规定值时，应采用二级放坡形式，每级边坡坡度不宜大于1∶1．5，总边坡坡度不应大于1∶2．0。应采用二级放坡形式的中部岛状土体高度大于()。
根据《安全生产法》的规定，股份有限责任公司安全投入的保障主体是()。
会计核算软件是指专门用于会计核算工作的计算机系统软件。()
下列各项中，符合关税减免规定的有()。(2006年)
光纤通信：光纤通信就是利用光波在光导纤维中传递各种信息。()
(2019年国考)下列与扶贫有关的说法正确的是()。
《合同法》第51条规定，无处分权的人处分他人财产，经权利人追认或者无处分权的人订立合同后取得处分权的，该合同有效。这一规定属于法律构成要素中的()。
最新回复
(
0
)
