首页
登录
从业资格
己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ,
己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ,
免费题库
2022-08-02
51
问题
己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ,则该二叉树的层数为( )。A.3B.4C.5D.6
选项
A.3
B.4
C.5
D.6
答案
C
解析
本题考查考生的数据结构基础知识。 由二叉树的先序遍历序列和中序序列进行二叉树的重构要点是:根据先序遍历序列可以找出整棵树及各个子树的根结点,然后根据中序序列划分左、右子树中的结点。题 目中的二叉树如下所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2426904.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
己知x=-31/64,若采用8位定点机器码表示,则[x]原=(),[x]补=
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是()。 A.2
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
随机试题
Thetotalityoflinguisticvarietiespossessedbyanindividualconstituteshis
Eleven-year-oldAngelawasstrickenwithadebilitating(衰弱的)diseaseinvol
Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,but
从长期来讲,影响一国货币币值的因素是()A.国际收支状况 B.经济实力 C
各种原因引起的心境低落为主的精神状态为()A.焦虑 B.抑郁 C.恐惧 D
人防工程内设置有旅店、病房、员工宿舍时,不得设置在地下()及以下层,并应划分为
2017年中国在线旅游收入同比约增长多少万亿元?A.0.15 B.0.
现代物流的基本效用主要表现为()。A.形态效用 B.场所效用 C.时间效用
房地产开发经营企业采取直接渠道进行商品房销售的优点是( )。A:有利于发挥销售专
下列各项内容中,需要在可行性研究总论的研究结论中加以阐述的是( )。A.主要投资
最新回复
(
0
)