首页
登录
从业资格
己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ,
己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ,
免费题库
2022-08-02
62
问题
己知某二叉树的先序遍历序列为 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),则该二
随机试题
Henrywasthefirstblackpersontovoteinhiscounty.A、正确B、错误B
【B1】[br]【B5】将out改成outer。outerspace指外层空间或宇宙空间。
Ifthiskindofanimalbecomes______,ourfuturegeneration______evenhaveac
钢筋拉伸试验过程中下列情况下,无效的结果是()。A:设备发生故障 B:记录有
对于痤疮的日常护理哪项不正确A.控制脂肪糖类饮食 B.少吃刺激性食物,多吃新鲜
如果X的取值无法一一列出,可以遍取某个区间的任意数值,则称为( )。A.连续型
关于小型构件预制场场地建设,下列说法正确的是()。A.路基土建标段小型构件预制
A.竹茹、茯苓B.人参、甘草C.竹叶、生姜D.竹茹、甘草E.半夏、竹茹温胆汤与橘
男性,65岁,3年来右腹股沟部可复性肿物,站位即突出,平卧消失,突出时有下坠不适
患者,女性,30岁,发热3天,体温最高390C,伴寒战、尿频、尿急、尿痛,查:B
最新回复
(
0
)