数据�l�构�W�六章判断题�?qi��ng)答案[7]_跨考网

        1. �U�烦二叉�?w��i)的优点是便于是在中序下查找前驱�l�点和后�l�结炏V��【上���h�v�q�学�?/span>1995 ,96,97 一�?/span>7�Q?/span>1分）�?/span>

　　【参考答案】√

　　2. 二叉�?w��i)中序线索化后，不存在空指针域。�?a target="_blank">青岛大学 2000 四�?/span>3 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　非空二叉�?w��i)中序遍历第一个结�Ҏ(gu��)��前驱�Q�最后一个结�Ҏ(gu��)��后���Q�这两个�l�点的前��q��索和后���U�烦为空指针�?/span>

　　3�Q�霍夫曼�?w��i)的�l�点个数不能是偶数。�?a target="_blank">北京邮电(sh��)大学 2000 一�?/span>6 �Q?/span>1分）�?/span>

　　【参考答案】√

　　4. 一���哈夫曼�?w��i)的带权路径长度�{�于其中所有分支结点的权��g��和。�?a target="_blank">合肥工业大学2000二�?/span>4 (1�?/span>)�?/span>

　　【参考答案】�?/span>

　　5. 哈夫曼树(w��i)无左叛_���?w��i)之分。【青岛大�?/span> 2000 四�?/span>8 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　6�Q�当一���具�?/span>n个叶子结点的二叉�?w��i)�?/span>WPL��gؓ(f��)最���时�Q�称其树(w��i)�?/span>Huffman�?w��i)，且其二叉树(w��i)的形状必是唯一的。�?a target="_blank">南京航空航天大学 1995 五�?/span>6 �Q?/span>1分）�?/span>

　　【参考答案】�?/span>

　　7�Q�哈夫曼�?w��i)是带权路径长度最短的�?w��i)，路径上权��D��大的�l�点���L��较近。�?a target="_blank" class="keylink">北京邮电(sh��)大学 1999 二�?/span>5 �Q?/span>2分）�?/span>

　　【参考答案】√

　　8. 用链表（llink-rlink�Q�存储包�?/span>n个结点的二叉�?w��i)时�Q�结点的2n个指针区域中�?/span>n+1个空指针�?/span>( )【上���h�v�q�学�?/span> 1999 一�?/span>6�Q?/span>1分）�?/span>

　　【参考答案】√