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

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

2022-06-13   來源: 數據結構 

  .深度為H 的完全二叉樹至少有___()__個結點至多有___()__個結點H和結點總數N之間的關系是 ____()__【中科院計算所(分)(分)】【中國科技大學 (分)】

  .在順序存儲的二叉樹中編號為i和j的兩個結點處在同一層的條件是______【廈門大學 (分)】

  .在完全二叉樹中編號為i和j的兩個結點處於同一層的條件是______【合肥工業大學 (分)】

  .一棵有n個結點的滿二叉樹有__()_個度為的結點有__()_個分支 (非 終端)結點和__()_個葉子該滿二叉樹的深度為_()__【華中理工大學 (分)】

  .假設根結點的層數為1具有n個結點的二叉樹的最大高度是______【北方交通大學

  .在一棵二叉樹中度為零的結點的個數為N度為的結點的個數為N則有N =______【北方交通大學 】【南京理工大學 (分)】

  .設只含根結點的二叉樹的高度為則高度為k的二叉樹的最大結點數為______最小結點數為______【北京大學 (分)】

  .設有N個結點的完全二叉樹順序存放在向量A[:N]中其下標值最大的分支結點為______【 長沙鐵道學院 (分)】

  .高度為K的完全二叉樹至少有______個葉子結點【合肥工業大學 (分)】

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


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