首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
admin
2022-12-09
48
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
选项
A、5
B、4
C、3
D、2
答案
B
解析
二叉树的后序序列为DCBG.FEA,则A为根结点。中序序列为DCBAEFG,则DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点。根据分析,可画出左子树,同理E为F父结点,F为G父结点。根据分析,可画出右子树,故二叉树深度为4层。
转载请注明原文地址:https://kaotiyun.com/show/dW0D777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知x>0,函数y=2/x+3x2的最小值是()。
三个质数之积恰好等于它们和的5倍,则这三个质数之和为()。
设的整数部分为a,小数部分为b,则ab-=()。
小明测量一条河水的深度,他把一根竹竿插到离岸边远1.5m的水底,竹竿高出水面0.5m,把竹竿的顶端拉向岸边,竿顶和岸边的水面刚好相齐,河水的深度为()。
用数字0,1,2,3,4,5组成没有重复数字的四位数,其中三个偶数连在一起的四位数有()。
由0,1,2,3,4组成的没有重复数字的全部五位数中,若按从小到大的顺序排列,则数字12340应是第()个数。
圆x2+y2+2x-4y-4=0与直线x+2y-2=0的位置关系是()。
我军必须坚定地站在人民的立场上,把人民的利益看得高于一切,决定于________与人民群众的血肉联系。()
求下列函数的导数:y=ln(chx);
随机试题
温病发斑,应属于()
胃癌患者要着重检查
休克最基本的病理生理改变为
治疗风寒感冒,选方是治疗感冒风寒重,恶寒甚者。可加
一般纳税人发生的下列应税行为中,不可以选择适用简易计税方法计税的是()。
低碳生活处处可为(1)低碳生活首先源自碳足迹。碳足迹是指一个人或一个团体碳耗费量,是测量某个国家或地区的人口消耗能源而产生的二氧化碳排放对环境影响的一种指标。(2)无论是个人还是群体的碳足迹都可以分为第一碳足迹和第二碳足迹。第一碳足迹是
创新型国家是指将科技创新作为基本战略,能够通过大幅度高科技创新能力,形成日益强大的竞争优势的国家,其科技进步贡献率在()以上。
DanishpolicehavebeenleftscratchingtheirheadsastheyhuntforthevandalswhodecapitatedtheLittleMermaid.Fewclue
AUNESCOWorldCulturalHeritageSite,theTerracottaWarriorsandHorsesMuseumistheincrediblelegacyofthefirstemperoro
OpportunistsandCompetitorsA)Growth,reproduction,anddailymetabolismallrequireanorganismtoexpendenergy.Theexpendi
最新回复
(
0
)