首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树的前序序列为: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
20
问题
已知一棵二叉树的前序序列为: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
学硕统考专业
相关试题推荐
在班级管理的原则中,()是指班级成员参与管理,发挥其主体作用。同时也强调管理者要增强民主意识,切实保障学生的主人翁地位和权利,及时采纳学生的正确意见并接受学生的监督,同时发展和完善学生的各种组织,逐步扩大班委会等组织的权限。
《国家中长期教育改革和发展规划纲要(2010一2020年)》规定,我国学前教育的发展任务:到2020年,普及学前一年教育,基本普及学前三年教育。()
强调迁移的条件是两种学习必须遵循共同的内在原理,这是()。
某学生总是倾向于选择难度适中的任务,通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
疫情导致全国产业格局重塑,中国国内也面临严峻挑战,中国将________内陆的新基建投资和消费转型构建稳定的国内循环,巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是:
深度学习是指在模仿人脑机制的神经网络中,对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片,还可以让AI自主提取图片特征。得益于深度学习技术的面世,只要有大量数据,AI就能以极高的准确率进行学习,从而大幅度拓展了AI的应用范
不同于西方的砖石建筑,榫卯结构的结点,即木构件之间的连接处允许产生略微的形变,这使得建筑能够承受较大的荷载,即使遇到地震也能安然无恙。其中饱含的,又何尝不是以柔克刚的道理?作为木结构之间的连接件,榫卯结构并不显山露水,而是静静隐匿于屋檐下或家具中,理性又深
下面关于m阶B树的说法中,正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后,树长高一层。
随机试题
以下()项关于城镇体系含义的描述是错误的。
某施工单位承包一立井工程。根据招标文件的缺陷,施工单位提出井筒开工前应完成井筒检查钻及掘进过程某段井深的工作面预注浆工作。建设单位虽然同意,但是不愿单独列出和承担此部分费用,认为是施工单位为保证自身施工条件所增加的内容。对注浆施工,建设单位要求先
建达公司本年工作中存在以下情况:(1)财务部经理张某努力学习理论知识,抓住公司经营管理中的薄弱环节,以强化成本核算和管理为突破口,将成本逐层分解至各部门并实行过程控制,大大降低成本,提高了经济效益。(2)为帮助各部门及时反映成本费用,落实成本控
以下关于企业成长周期顺序正确的是()。
一般纳税人购入存货时无法取得增值税发票的,应按13%增值税扣除率计算其进项税额。()
政府补助是指企业从政府无偿取得的货币性资产或非货币性资产,包括政府作为企业所有者投入的资本。()
简述记忆的过程。
下列选项中,属于法律关系客体的有()。(2010年多选48)
马克思指出:“各种互相对抗的因素之间的冲突周期性地在危机中表现出来。危机永远只是现有矛盾的暂时的暴力的解决,永远只是使已经破坏的平衡得到瞬间恢复的暴力的爆发。”资本主义周期性经济危机的爆发
LikemanyoftheprotestersatOccupyWallStreetinNewYork,AmandaVodolaisyoung,underemployedandloadedwithstudentdeb
最新回复
(
0
)