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

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

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

  .證明任一結點個數為n 的二叉樹的高度至少為O(logn)【浙江大學 (分)】

  .有n個結點並且其高度為n的二叉樹的數目是多少?【西安電子科技大學計應用一(分)】

  .已知完全二叉樹的第七層有個葉子結點則整個二叉樹的結點數最多是多少?【西安電子科技大學計應用 一 (分)】

  .高度為的二叉樹其結點最多可能為多少?【首都經貿大學 (分)】

  .任意一個有n個結點的二叉樹已知它有m個葉子結點試證明非葉子結點有(m)個度為其余度為【西安電子科技大學計應用 二 (分)】

   已知A[N]是一棵順序存儲的完全二叉樹如何求出A[i]和A[j]的最近的共同祖先?【中國人民大學 (分)】

  .給定K(K>=)對一棵含有N個結點的K叉樹(N>0)請討論其可能的最大高度和最小高度【大連海事大學   (8分)】

  .已知一棵滿二叉樹的結點個數為之間的素數此二叉樹的葉子結點有多少個?【東北大學 (分)】

  .一棵共有n個結點的樹其中所有分支結點的度均為K求該樹中葉子結點的個數【東北大學 (分)】

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


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