數據結構11-12周練習

結題分析： 1. T：完全二叉樹要按照從左到右，從上到下的規則插入元素，因此他的結構是唯一的，所以葉結點的個數是確定的 F:二叉樹線索化後，先序線索化與後序線索化最多有1個空指針域，而中序線索化最多有2個空指針域 中序的頭結點沒有前驅，尾結點沒有後繼。但是如果加入了頭結點就沒有空指針域了（河北大學的教材上那種） 哈夫曼編碼是一種最優的前綴碼。對一個給定的字符集及其字符頻率，其哈夫曼編碼不一定是唯一

>>阅读原文<<