内容发布更新时间 : 2025/6/21 20:32:28星期一 下面是文章的全部内容请认真阅读。
济南铁道职业技术学院 专升本辅导教材 数据结构
(16)在某二叉树中，若结点A有左孩子Y和右孩子X，则在结点的前序序列、中序序列和后序序列中，结点——一定在结点——的前面。
(17)利用中序线索二叉树进行中序遍历可以不用设置——结构。
(18)对二叉排序树进行——，可以得到由该二叉树中结点组成的按值有序排列的序列。
(19)采用逐点插入法建立序列(54，28，16，34，73，62，95，60，26，43)的二叉排序树后，查找数据元素62共进行——次元素间的比较。
(20)具有N0个叶结点的哈夫曼树共有——个结点。
5.4 若结点A有三个兄弟(包括A本身)，并且B是A的双亲结点。问结点B的度是多少?
5.5 若一棵树有n1个度为1的结点，n2个度为2的结点??nm个度为m的结点，试问：该树一共有多少个叶结点(即度为0的结点个数no)?请写出推导过程。
5. 6 一棵深度为h的满m叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点 都有m棵非空子树。问：
(1)第k层有多少个结点?(1≤k≤h) (2)整棵树有多少个结点?
(3)若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，编号为i的结点的双亲结点的编号是什么?编号为i的结点的第j个孩子结点(若存在的话)的编号是什么?
5.7 一棵度为2的树与一棵二叉树有什么区别?
5.8 请分别画出具有3个结点的树和具有3个结点的 二叉树的所有形态。
5.9 请分别列出如图所示的二叉树的所有叶结点与分支结点，并分别指出各结点的度数以及所 在的层次数。
5.10 若一棵具有n个结点的二叉树采用二叉链表存储结构。试问：该二叉链表中共有多少个空指针域?写出推导过程。
5.11 已知某算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，请写出其前缀形式(利用二叉树的遍历序列)。
5.12 已知某二叉树的前序序列为ABDEGCFHIJ，中序序列为DBGEAHFIJC，请写出后序序列。 5.13 已知某-'X树的中序遍历序列为CBGEAFHD，后序遍历序列为CGEBHFDA，请画出该二叉树的前序线索二叉树的二叉链表结构的表示。
5.14 已知按前序遍历二叉树的结果为ABC。试问，有几种不同的二叉树可以得到这一遍历结果? 5.15 请按照算法,SORTTREE画出对应于序列{15，20，15，7，9，18，61的二叉排序树。
5.16 给定一组权值W={14，15，7，3，20，4}，请构造出相应的哈夫曼树，并计算其带权的路径长度WPL。
5.17 试证明具有n2个叶结点的哈夫曼树的分支总数为2(N0-1)。
5.18 二叉树的深度采用自然语言形式可以描述为：若二叉树为空，则其深度为0，否则其深度等于左子树与右子树的最大深度加1。若二叉树采用二叉链表存储结构，请写出求该二叉树的深度的递归算法。
5.19 已知二叉树采用二叉链表存储结构，根结点的地址为T。请写出二叉树前序遍历的非递归算法。
第 36 页 共 63 页
济南铁道职业技术学院 专升本辅导教材 数据结构
5.20 已知两棵二叉树都采用二叉链表存储结构，根结点的地址分别为T1和T2。请写一算法，判断两棵二叉树是否相似(即具有相同的形态)，并给出相应信息。
5.21 已知两棵二叉树都采用二叉链表存储结构，根结点的地址分别为T1和T2。请写一算法，判断两棵二叉树是否是相同的二叉树，并给出相应信息。
5.22 已知二叉树采用二叉链表存储结构，根结点的地址为T。请写一算法，释放该二叉树中所有结点