首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树的前序序列为: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
2017-01-04
13
问题
已知一棵二叉树的前序序列为: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/FLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
格拉古兄弟改革
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
1908年安庆新军起义是由()领导的。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
高度为7的AVL树最少有()个结点。
为了在通用操作系统管理下的计算机上运行一个程序,需要经历几个步骤,但是,()不是一定需要。
随机试题
带底商的多层住宅建筑,关于集中采暖系统设置的说法,正确的是:
Ourstudentsarefreetostudy______intereststhem.
在填写票据出票日期时,“10月31日”应填写成()。
申请个人汽车贷款时,可以由经销商包办从借款申请到签订合同的全部手续。()
委托加工的物资收回后用于连续生产的,应将受托方代收代缴的消费税计入委托加工物资的成本。()(2011年)
八字教学法指()
有关技能和习惯,下列说法不正确的是()
为何要建立行业信息网络?如何建立?
A=BOOK1B=BOOK2C=BOOK3D=BOOK4Whichbook(s)say(s)that...theclimateaffectsthefuturesustainableagricultural
ItisexpectedthatHXIndustrialBankwill______becomethebiggestplayerinthelocalbankingmarket.
最新回复
(
0
)