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