早教吧作业答案频道 -->其他-->
数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据,构造一棵二叉排序树(2)给出按中序遍历该二叉排序数的序列(3)给出按后序遍历二叉排序树的序列(4)画出在二叉树中
题目详情
数据结构电大题
对给定的数列b={6,15,3,7,19,8,5,17,4}
(1)依次取b中各数据,构造一棵二叉排序树
(2)给出按中序遍历该二叉排序数的序列
(3)给出按后序遍历二叉排序树的序列
(4)画出在二叉树中删除结点3后的树结构
对给定的数列b={6,15,3,7,19,8,5,17,4}
(1)依次取b中各数据,构造一棵二叉排序树
(2)给出按中序遍历该二叉排序数的序列
(3)给出按后序遍历二叉排序树的序列
(4)画出在二叉树中删除结点3后的树结构
▼优质解答
答案和解析
1) 6
3 15
5 7 19
4 8 17
不好表示, 说明: 3,15是6的两个孩子, 5是3的右孩子,4是5的左孩子, 7,19是15的两个孩子,8是7的右孩子, 17是19的左孩子;
2)中序: 3,4,5,6,7,8,15,17,19
3)后序: 4,5,3,8,7,17,19,15,6
4)删除3后6的右子树不变,左子树变为:
5
4
即5成为6的左孩子,4是5的左孩子。
3 15
5 7 19
4 8 17
不好表示, 说明: 3,15是6的两个孩子, 5是3的右孩子,4是5的左孩子, 7,19是15的两个孩子,8是7的右孩子, 17是19的左孩子;
2)中序: 3,4,5,6,7,8,15,17,19
3)后序: 4,5,3,8,7,17,19,15,6
4)删除3后6的右子树不变,左子树变为:
5
4
即5成为6的左孩子,4是5的左孩子。
看了 数据结构电大题对给定的数列b...的网友还看了以下:
下列有关神经细胞突起的叙述错误的是A树数目多,轴只一条B树不断分枝,轴不分枝C经元有树轴D树和轴的 2020-05-13 …
条件:某校师生参加植树,原来安排80人挖坑,52人种树,后来据说发生了变化,要求挖坑的人数使种树的 2020-05-15 …
为绿化校园,某班分为6个小组参加植树活动,这6个小组的植树数(单位:株)分别为35,36,39,4 2020-05-23 …
一组数据不可能有两个众数将一组数中的每一个数据都加上同一个常数后,方差不变随意翻一本书的某页,这一 2020-06-10 …
河岸上种了100棵桃树,第一棵是蟠树,再后面两棵是水蜜桃,再后面三棵是大青桃.接下去总是一棵是蟠数 2020-06-22 …
数据结构的问题本人小白..看了都觉得晕晕..1.已知某二叉树的前序序列为DBACFEG,中序序列为 2020-07-21 …
考研数据结构中一道关于B+树的题目高度为2的m阶b+树最少可以存储多少个索引项m=100”答案是10 2020-11-03 …
某单位在植树节派出50名员工植树造林,统计每个人植树的棵树之后,绘制成如图所示的频数分布直方图(图中 2020-12-01 …
根据前序,中序,画出二叉树,并且写出该树的后序已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序 2020-12-05 …
数据结构已知某二叉树的前序序列伟EBADCFHGI,中序序列伟ABCDEFGHI,请写出该二叉树的后 2020-12-05 …