首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵二叉树的前序序列为: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
12
问题
已知一棵二叉树的前序序列为: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
学硕统考专业
相关试题推荐
论述斯巴达的阶级结构、政治制度和社会风尚
解析两个战场的地位、作用及相互关系。
【《五四指示》】北京大学2000年中国通史真题
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
型号为QYDB119-100/1000E的潜油电泵,适用油井温度为()。
全国人代会会议举行前召开预备会议,预备会议___________。
旅游者的类型可以分为_______、_________和家庭事务型。
症见头晕目眩,少气懒言,乏力自汗,舌淡苔白,脉细弱,属于
属于喹啉衍生物类生物碱的是
基础代谢率是以单位时间内下列哪项为单位计算的产热量
2005年8月,设立于同一行政区域内的甲公司向乙公司订购了40台电脑,协议约定乙公司于2006年1月31日之前交货,甲公司于2006年3月15日之前付清货款。乙公司按期向甲公司交付了40台电脑,但甲公司只在2006年3月向乙公司交付了29台电脑款,其余11
下列各项中不属于劳务分包合同中承包人义务的是()。
采用方差分析法来推断某个因素对所考察的指标有无显著影响,该因素有K个水平,样本容量为N,则下列表述中正确的是()
用SOL语句将STUDENT表中字段“年龄”的值加1,可以使用的命令是
最新回复
(
0
)