當前位置:編程學習大全網 - 電腦編程 - 編程中關於樹的問題?圖中第9題

編程中關於樹的問題?圖中第9題

設根結點的層次為1,根據完全二叉樹的性質

最多時:從根到第7層為滿二叉樹,第7層除了有10個葉子外,其余2^(7-1) - 10 = 64 - 10 = 54個結點都是度為2的結點,於是第8層有54*2 = 108個結點,因此結點總數=(2^7 -1) + 108= 127+108=235個

最少時:第7層只有10個葉子,再無其他結點,這樣從根到第6層是滿二叉樹,因此結點總數為(2^6 - 1) + 10 = 63 + 10 = 73個

  • 上一篇:漣水縣有中職考大專培訓班嗎?
  • 下一篇:西門子plc的代理權好申請下來嗎,想開壹個公司,做西門子代理和壹些電氣工程項目
  • copyright 2024編程學習大全網