設F是一個森林,B是由F轉換得到的二叉樹,F中有n個非終端結點,B中右指針域爲空的結點有?

解題思路

抱歉抱歉,貌似思路有問題,先看看其他人的。以前如果誤人子弟了,還請原諒。

  1. 設終端結點數爲f,總結點數 f + n。每個結點有兩個指針,總指針數 2(f + n)
  2. 二叉樹B除去根結點,都是某個結點的孩子, 也就是其餘每個結點都有指針指向, 佔用指針數f + n - 1
  3. 剩餘空指針數爲 2(f + n)- (f + n - 1)= f + n + 1
  4. f 個終端結點沒有孩子, 所以空的左指針域數f 個;
  5. 二叉樹B 中右指針域爲空的結點有 ( f + n + 1 ) - f = n + 1
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章