熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 樹和二叉樹 (二)[6]

2013-11-15 15:28:58  來源: 數據結構 

   在中序線索二叉樹中每一非空的線索均指向其祖先結點【合肥工業大學 (分)】

   線索二叉樹的優點是便於是在中序下查找前驅結點和後繼結點【上海海運學院   一(分)】

   二叉樹中序線索化後不存在空指針域【青島大學 (分)】

  .霍夫曼樹的結點個數不能是偶數【北京郵電大學 (分)】

   一棵哈夫曼樹的帶權路徑長度等於其中所有分支結點的權值之和【合肥工業大學 (分)】

   哈夫曼樹無左右子樹之分【青島大學 (分)】

  .當一棵具有n個葉子結點的二叉樹的WPL值為最小時稱其樹為Huffman樹且其二叉樹的形狀必是唯一的【南京航空航天大學 (分)】

  .哈夫曼樹是帶權路徑長度最短的樹路徑上權值較大的結點離根較近【北京郵電大學 (分)】

   用鏈表(llinkrlink)存儲包含n個結點的二叉樹時結點的n個指針區域中有n+個空指針(  )【上海海運學院 (分)】

[]  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23490.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.