首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。
admin
2014-10-20
54
问题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。
选项
A、所有的结点均无左孩子
B、所有的结点均无右孩子
C、只有一个叶子结点
D、是任意一棵二叉树
答案
C
解析
前序序列是”根左右”,后序序列是”左右根”,若要这两个序列相反,只有单支树,所以本题的A和B均对,单支树的特点是只有一个叶子结点,故C是最合适的,选C。A或B都不全。
转载请注明原文地址:https://kaotiyun.com/show/PuvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
已知下图所示刚架各杆EA、EI均相同,按下图示整体坐标系及编码写出:(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。
桁架单元刚度矩阵中一列元素之和等于零,一行元素之和等于零,其物理意义是什么?
下图所示连续梁用矩阵位移法分析时,将AB杆化成AD、DB两个单元进行计算是()
已知某蛋白质多肽链编码序列为………GGA,则翻译时:()
下述序列中,在双链状态下属于回纹结构的序列是:()
A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺/反式作用元件对自身基因转录激活具有调控作用的DNA序列()
随机试题
在总压101.33kPa、温度20℃下,某空气的湿度为0.01kg水/kg干空气,现维持总压不变,将空气温度升高到50℃,则相对湿度()。
A.CKB.CK-MBC.MbD.cTnE.LD早期诊断AMI最好的心肌标志物是
面神经炎的主要治疗是
欧洲最大的证券交易所是()。
下列能独立区分的不计入进口货物完税价格的有( )。
济南自古以来就以泉水众多而闻名,据《春秋》记载,鲁恒公曾“会齐侯于泺”,其中的“泺”就是趵突泉的古称。()
()是蒙特威尔第创作的第一部歌剧。
墨水:宣纸:作画
A、Shewouldgotoaparty.B、Shewouldworkovertime.C、Shewouldworkearlyinthemorning.D、Shewouldgohomeimmediatelyaft
A、Journalistofalocalnewspaper.B、Directorofeveningradioprograms.C、Produceroftelevisioncommercials.D、Hostessofthe
最新回复
(
0
)