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

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

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

  .設一棵完全二叉樹葉子結點數為k最後一層結點數>則該二叉樹的高度為______【北京科技大學

  .對於一個具有n個結點的二元樹當它為一棵_()_二元樹時具有最小高度當它為一棵_()_時具有最大高度【哈爾濱工業大學 (分)】

  .具有N個結點的二叉樹采用二叉鏈表存儲共有______個空鏈域【重慶大學

  層完全二叉樹至少有______個結點擁有個結點的完全二叉樹的最大層數為______【西南交通大學

  .含個度為的結點和個葉子結點的二叉樹可有______個度為的結點【北京工業大學 (分)】

  .一棵樹T中包括一個度為的結點兩個度為的結點三個度為的結點四個度為的結點和若干葉子結點則T的葉結點數為______【山東大學 (分)】

  . n(n大於)個結點的各棵樹中其深度最小的那棵樹的深度是___()__它共有___()__個葉子結點和___()__個非葉子結點其中深度最大的那棵樹的深度是___()__它共有___()__個葉子結點和___()__個非葉子結點【山東大學 (分)】

  . 每一棵樹都能唯一的轉換為它所對應的二叉樹若已知一棵二叉樹的前序序列是BEFCGDH對稱序列是FEBGCHD則它的後序序列是___()__設上述二叉樹是由某棵樹轉換而成則該樹的先根次序序列是___()__【山東工業大學 (分)】

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


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