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

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

2013-11-15 15:27:53  來源: 數據結構 

  .假設高度為H的二叉樹上只有度為和度為的結點問此類二叉樹中的結點數可能達到的最大值和最小值各為多少?【北京郵電大學 (分)】

  .一棵滿k叉樹按層次遍歷存儲在一維數組中試計算結點下標的u的結點的第i個孩子的下標以及結點下標為v的結點的父母結點的下標【北京郵電大學 (分)】

  .二叉樹有n個頂點編號為n

  * T中任一頂點V的編號等於左子樹中最小編號減

  * T中任一頂點V的右子樹中的最小編號等於其左子樹中的最大編號加

  試描繪該二叉樹【東南大學 (分)】

  .設T是具有n個內結點的擴充二叉樹I是它的內路徑長度E是它的外路徑長度

  ()試利用歸納法證明E=I+n   n>=(分)

  ()利用()的結果試說明成功查找的平均比較次數s與不成功查找的平均比較次數u 之間的關系可用公式表示s=(+/n)un>=【清華大學 (分)】

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


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