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

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

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

  .在一棵表示有序集S的二叉搜索樹(binary  search  tree)中任意一條從根到葉結點的路徑將S分為部分在該路徑左邊結點中的元素組成的集合Sl在該路徑上的結點中的元素組成的集合S在該路徑右邊結點中的元素組成的集合SS=S∪S∪S若對於任意的a∈Slb∈Sc∈S是否總有a≤b≤c?為什麼?【清華大學 四(分)】【武漢大學

  .試證明在具有n(n>=)個結點的m次樹中有n(m)+個指針是空的【復旦大學四(分)】

  .對於任何一棵非空的二叉樹假設葉子結點的個數為n而次數為的結點個數為n請給出n和n之間所滿足的關系式n=f(n)要求給出推導過程【復旦大學 五 (分)】

  .對於任意一棵非空的二叉樹T我們用n表示T中葉子結點的個數用n表示T中有兩棵非空子樹的結點的個數()給出n和n所滿足的關系式()證明你在()中給出的關系式成立【復旦大學 三 (分)】

  .試求有n個葉結點的非滿的完全二叉樹的高度;【中科院計算所 (分)】

  .對於具有n個葉子結點且所有非葉子結點都有左右孩子的二叉樹

  ()試問這種二叉樹的結點總數是多少?(分)

  ()試證明=其中:li表示第i個葉子結點所在的層號(設根結點所在層號為)(分)【北方交通大學 (分)】

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


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