解題思路
抱歉抱歉,貌似思路有問題,先看看其他人的。以前如果誤人子弟了,還請原諒。
- 設終端結點數爲f,總結點數 f + n。每個結點有兩個指針,總指針數 2(f + n)
- 二叉樹B除去根結點,都是某個結點的孩子, 也就是其餘每個結點都有指針指向, 佔用指針數爲 f + n - 1;
- 剩餘空指針數爲 2(f + n)- (f + n - 1)= f + n + 1 個
- f 個終端結點沒有孩子, 所以空的左指針域數爲f 個;
- 二叉樹B 中右指針域爲空的結點有 ( f + n + 1 ) - f = n + 1;