首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
admin
2013-05-30
72
问题
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )。
选项
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;}
Jackson方法是一种面向【】的结构化方法。
设有以下定义：classperson{intnum；charname[10]；public：voidinit(intn,char*m)；┇}；personstd[30]；则下面叙述中，不正确的是()。
调试程序过程中主要会发现三类错误，不包括()。
下列叙述中正确的是()。
结构化程序设计的三种结构是()。
数据的存储结构是指()。
对建立良好的程序设计风格，下面描述正确的是()。
写出下列程序的运行结果。#include＜iostream.h＞classX{ public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；
如果要在类的对象上使用运算符，除了运算符=和【】以外，其它的必须都要被重载。
随机试题
我国传统农具发展到高峰期是在（）
当浏览网页而不想播放其中的声音时，可以_______。
Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio
首选下列哪些检查判定窦房结功能最常用的辅助诊断方法是
滴虫性阴道炎的临床表现有
有关我国宪法实施保障的说法，正确的是：
下列选项中，()方式施工工艺流程为清理基层→找面层标高、弹线→安装木搁栅→铺设毛地板→铺设面层板→镶边→面层磨光→油漆、打蜡→保护成品。
第三方认证机构对施工企业质量管理体系实施的监督管理应每()进行一次。
根据《国家赔偿法》，因误工而减少的收入，每日的赔偿金按照国家上年度职工日平均工资计算，最高额为国家上年度职工年平均工资的()倍。
单个磁头在向盘片的磁性涂层上写入数据时，是以(68)方式写入的。
最新回复
(
0
)
