在中序線索二叉樹中每一非空的線索均指向其祖先結點【合肥工業大學 二 (分)】
線索二叉樹的優點是便於是在中序下查找前驅結點和後繼結點【上海海運學院 一(分)】
二叉樹中序線索化後不存在空指針域【青島大學 四 (分)】
.霍夫曼樹的結點個數不能是偶數【北京郵電大學 一 (分)】
一棵哈夫曼樹的帶權路徑長度等於其中所有分支結點的權值之和【合肥工業大學二 (分)】
哈夫曼樹無左右子樹之分【青島大學 四 (分)】
.當一棵具有n個葉子結點的二叉樹的WPL值為最小時稱其樹為Huffman樹且其二叉樹的形狀必是唯一的【南京航空航天大學 五 (分)】
.哈夫曼樹是帶權路徑長度最短的樹路徑上權值較大的結點離根較近【北京郵電大學 二 (分)】
用鏈表(llinkrlink)存儲包含n個結點的二叉樹時結點的n個指針區域中有n+個空指針( )【上海海運學院 一(分)】
[] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23490.html