首页
登录
从业资格
己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ,
己知某二叉树的先序遍历序列为 ABDCEFG 、中序遍历序列为BDACFGE ,
免费题库
2022-08-02
59
问题
己知某二叉树的先序遍历序列为 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),则该二
随机试题
ConversationalSkills1.Skilltoaskquestionsa)Beawareofthehuman
[originaltext]W:Hey,Mike!DidyouattendMr.Johnson’sseminarontheHistory
【S1】[br]【S5】K缺宾语:名词,与drought,poorcrops并列。世界其它地区面临干旱、庄稼欠收和“饥荒”。
径流的季节变化和年际变化都很大的河流是(??)A.由广种水源补给的河流 B.低
A.Ⅰ区域 B.Ⅱ区域 C.Ⅲ区域 D.Ⅳ区域
甲以每小时6千米的速度步行从A地前往B地,在甲出发90分钟时,乙发现甲落下了重要
合同要件是合同生效的()。A:主要条件B:必要条件C:充要条件D:完全条件
在国际货币基金组织,成员国的投票权和借款数量取决于()。A.成员国缴纳的
公司现有普通股:当前市价50元,最近一次支付的股利为4.19元/股,预期股利的永
图4-24所示平面桁架的尺寸与载荷均已知。其中,杆1的内力大小Fs1为()。
最新回复
(
0
)