．在一棵表示有序集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
