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

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

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

   一棵二叉樹中的結點的度或為或為則二叉樹的枝數為(n)其中n是度為的結點的個數【南京理工大學 (分)】

  類似本題的另外敘述有

  ()若二叉樹中度為的結點數為則該二叉樹的總分支數為(n)其中n為葉結點數【西北工業大學 (分)】

  .一個深度為L的滿K叉樹有以下性質第L層上的結點都是葉子結點其余各層上每個結點都有K棵非空子樹如果按層次順序從開始對全部結點進行編號

  )各層的結點的數目是多少?  )編號為n的結點的雙親結點(若存在)的編號是多少?

  )編號為n的結點的第i 個孩子結點(若存在)的編號是多少?

  )編號為n的結點有右兄弟的條件是什麼?如果有其右兄弟的編號是多少?

  請給出計算和推導過程【西北工業大學五(分)】【中科院自動化所(分)】

  類似本題的另外敘述有

  ()一棵高度為h的滿k叉樹有如下性質根據結點所在層次為第h層上的結點都是葉子結點其余各層上每個結點都有k棵非空子樹如果按層次自頂向下同一層自左向右順序從開始對全部結點進行編號試問

  )各層的結點個數是多少?(分)   )編號為i的結點的雙親結點(若存在)的編號是多少?(分)

  )編號為i的結點的第m個孩子結點(若存在)的編號是多少?(分)

  )編號為i的結點有右兄弟的條件是什麼?其右兄弟結點的編號是多少?(分)【清華大學 八 (分)】

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


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