单元练习 7
一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ )
(√)(1)树结构中每 个结点最 多只有 一个直 接前驱。
(ㄨ)(2)完全二叉树 一定是满 二查树 。
(ㄨ)(3)在中序线索二叉树中,右线索若不为空,则一定指向其双亲。
(√)(4)一棵二叉树中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。
(√)(5)二叉树的前序遍历中,任意一个结点均处于其子女结点的前面。
(√)(6)由二叉树的前序遍历序列和中序遍历序列,可以推导出后序遍历的序列。
(√)(7)在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。
(ㄨ)(8)在哈夫曼编码中,当两个字符出现的频率相同,其编码也相同,对于这种情况应该做特殊处理。
(ㄨ)(9)含多于两棵树的森林转换的二叉树,其 根结点一 定无右 孩子。
(√)(10)具有 n 个叶子结点的 哈夫曼 树共有 2n-1 个结点 。
二.填空题
在树中,一个结点所拥有的子树数称为该结点的 度 。
度为零的结点称为 叶(或叶子,或终端) 结点。
树中结点的最大层次称为树的 深度(或高度) 。
对于二叉树来说,第i 层上至多有 2i-1 个结点。
深度为h 的二叉树至多有 2h-1 个结点。
由一棵二叉树的前序序列和 中序 序列可唯一确定这棵二叉树。
有 20 个结点的完全二叉树,编号为 10 的结点的父结点的编号是
原创力文档

文档评论(0)