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

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

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

  . 如在內存中存放一個完全二叉樹在樹上只進行下面兩個操作()尋找某個結點雙親 ()尋找某個結點的兒子請問應該用何種結構來存儲該二叉樹?【東北大學 (分)】

  .求含有n個結點采用順序存儲結構的完全二叉樹中的序號最小的葉子結點的下標要求寫出簡要步驟【北京工業大學 ( 分)】

  .設二叉樹T中有n個頂點其編號為n若編號滿足如下性質

  ()T中任一頂點v的編號等於左子樹中最小編號減

  ()對T中任一頂點v其右子樹中最小編號等於其左子樹中的最大編號加試說明對二叉樹中頂點編號的規則(按何種順序編號)【山東大學 (分)】

  .若一棵樹中有度數為至m的各種結點數為nnnm(nm表示度數為m的結點個數)請推導出該樹中共有多少個葉子結點n的公式【北京郵電大學(分)】【西安交通大學(分)】【南京航空航天大學五(分)】【東南大學(分)】【山東大學(分)】【山東師范大學(分)   (分)】

  .若一棵完全二叉樹中葉子結點的個數為n且最底層結點數≧則此二叉樹的深度H=?【北京科技大學 (分)】

  .已知完全二叉樹有個結點則整個二叉樹有多少個度為的結點?【山東師范大學(分)】

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


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