首页
登录
从业资格
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高
资格题库
2022-08-02
70
问题
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为( )A.3B.4C.5D.6
选项
A.3
B.4
C.5
D.6
答案
B
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2420686.html
本试题收录于:
中级 信息系统管理工程师题库软件水平考试初中高级分类
中级 信息系统管理工程师
软件水平考试初中高级
相关试题推荐
如果根的层次为1,具有61个接点的完全二叉树的高度为()。A.5 B.6 C
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
若算术表达式“a*(b-c)+d”采用二叉树描述,则合理的树结构为()。
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
当二叉树的结构形如一()时,其后序遍历序列和中序遍历序列相同。
随机试题
A.littleB.unansweredC.detectD.inevitablyE.deepF.dropG.usele
Sincemovingpictureswereinventedacenturyago,anewwayofdistributing
说明:根据下列信息,写一封感谢信。感谢鲍勃星期四晚上在家中的热情款待。使你感觉像在家一样。鲍勃夫人的厨艺堪称一流,她是个好厨师。你几年来没有吃过这么好吃
AttentionResidents:Norris&Stevensispleasedtoofferresidentstheab
Parentshavealegal______toensurethattheirchildrenareprovidedwitheffic
TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesigned
对烤瓷合金和烤瓷粉要求错误的是A.合金和瓷粉应具有良好的生物相容性,符合生物医学
A.螺疔 B.蛇头疔 C.蛇眼疔 D.蛀节疔 E.舌肚疔生于手指骨节间的
可能给城市带来不利影响的水文条件包括( )。A.景观用水量少 B.洪水侵患
某公司准备投资开发新产品,现有A、B两个产品可供选择。根据市场预测,未来市场状况
最新回复
(
0
)