首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。 (1)写出该二叉树的后序序列。 (2)画出该二叉树。 (3)求该二叉树的高度以及该二叉树中度为2、1、0的结点个数。
已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。 (1)写出该二叉树的后序序列。 (2)画出该二叉树。 (3)求该二叉树的高度以及该二叉树中度为2、1、0的结点个数。
admin
2023-02-06
38
问题
已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。
(1)写出该二叉树的后序序列。
(2)画出该二叉树。
(3)求该二叉树的高度以及该二叉树中度为2、1、0的结点个数。
选项
答案
此题只需从前序序列、中序序列得到唯一确定的二叉树即可。 (1)J,G,D,H,E,B,K,L,I,F,C,A。 (2)二叉树的形式如下图所示: [*] (3)高度是5,度为0的结点个数为4,度为1的结点个数为5,度为2的结点个数为3。
解析
转载请注明原文地址:https://kaotiyun.com/show/cIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。
按照我国婚姻法的规定,结婚必须具备的条件包括()。
保护学生安全不属于《中小学教师职业道德规范》的要求。()
在小学数学“长方体”的教学中,教师让学生对一些长方体包装盒进行不同角度的反复观察,以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
备课时,教师要按顺序写出()三种教学计划。
在班级管理的原则中,()是指班级成员参与管理,发挥其主体作用。同时也强调管理者要增强民主意识,切实保障学生主人翁的地位和权利,及时采纳学生的正确意见并接受学生的监督,同时发展和完善各种学生组织,逐步扩大班委会等组织的权限。
给定资料1.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐,单开甲管需要3天,单开丙管需要5天。要放空储油罐,单开乙管需要4天,单开丁管需要6天。现在储油罐内装有1/6罐油,如果按甲、乙、丙、丁的顺序轮流各开1天,那么注满储油罐需要(
在线索二叉树中,结点*p没有左子树的充要条件是()。
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注
随机试题
以下在花盛开时采收的药材是
某女,30岁,5年前产后出现睡眠障碍,经常出现失眠,不易入睡,多梦易醒,近因劳累再发,伴心悸,健忘,神疲乏力,纳呆便溏,诊见面色少华,舌淡,苔薄白,脉细无力。若病人兼脘闷、苔腻,应
A.阿苯达唑B.伊维菌素C.吡喹酮D.拉沙菌素E.三氮脒某犬,用爪挠耳,耳部有渗出液,外耳道内有棕黑色耳垢,取耳垢镜检见长椭圆形环虫体,有足4对,均伸出体缘,治疗该病宜选用的药物是
寒包火证属于()麻疹麻毒外透属于()
村民甲饲养的一头肥猪感染了霍乱,当地兽医站站长告诫甲不要出售和食用,等候有关部门处理。甲惟恐病猪卖不掉,经济上受损失,便以村民乙的名义将病猪卖给一食品站。后经查实,该病猪已运到B市肉联厂宰杀,病猪肉已混入准备出口的一批猪肉中,致使这批猪肉不能出口。甲的行为
污水排水系统设置的界限称为()。
新老混凝土的水平结合面属于重力坝分缝的()。
【背景资料】某工程建筑面积13000m2,地处繁华城区。东、南两面紧邻市区主要路段,西、北两面紧靠居民小区一般路段。在项目实施过程中,发生了如下事件:事件一:对现场平面布置进行规划,并绘制了施工现场平面布置图。事件二:为控制成本,现场围墙
下列关于家庭生命周期的各阶段不同的理财重点中,不合适的是()。
用人单位无故不缴纳社会保险费,劳动保障行政部门应责令其限期缴纳;逾期不缴的,除责令其补交所欠款额外,可以按每日加收所欠款额()的滞纳金。
最新回复
(
0
)