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

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

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

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

  .已知二叉樹有個葉子結點則該二叉樹的總結點數至少是______【廈門大學 (分)】

  .一個有個結點的完全二叉樹的高度為______【南京理工大學 (分)】

  .設F是由TTT三棵樹組成的森林與F對應的二叉樹為B已知TTT的結點數分別為nn和n則二叉樹B的左子樹中有__()___個結點右子樹中有___()__個結點【南京理工大學 (分)】

  .一個深度為k的具有最少結點數的完全二叉樹按層次(同層次從左到右)用自然數依此對結點編號則編號最小的葉子的序號是__()___編號是i的結點所在的層次號是___()__(根所在的層次號規定為層)【南京理工大學 (分)】

  .如某二叉樹有個葉子結點個結點僅有一個孩子則該二叉樹的總結點數為______【南京理工大學 (分)】

  .如果結點A有 個兄弟而且B是A的雙親則B的度是______【西安電子科技大學軟件 一(分)】

  .高度為h的樹中葉子結點的數目至多為______【西安電子科技大學軟件 一(分)】

  .完全二叉樹中結點個數為n則編號最大的分支結點的編號為______【北京輕工業學院 (分)】

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


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