数据结构单元练习7.docx

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

文档评论(0)

1亿VIP精品文档

相关文档