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

數據結構考研分類復習真題 第九章 答案[2]

2013-11-15 15:04:51  來源: 數據結構 

  .從平衡因子定義看完全二叉樹任一結點的平衡因子的絕對值確實是小於等於但是平衡二叉樹本質上是二叉排序樹完全二叉樹不一定是排序樹故不能說完全二叉樹是平衡二叉樹

  .某結點的左子樹根結點不一定是它的中序前驅其右子樹根結點也不一定是它的中序後繼

  .在等概率下查找成功時的平均查找長度相同查找失敗時的平均查找長度不相同

  .只有被刪除結點是葉子結點時命題才正確

  三.填空題

  .n  n+

  

  

  

  (第層是葉子結點每個結點兩個關鍵字)

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


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