數據結構 樹 思考題2

題目1：有一顆二叉樹，其兩個兒子的結點個數爲15個，一個兒子的結點個數爲32個，問該二叉樹的葉結點個數是多少？ 首先存在關係 n0 = n2 + 1 ,即0個兒子的葉結點個數等於2個兒子的結點個數+1 證明：我們從總體上可以得到 n0 + n1 + n2 - 1 = 總邊的個數（即結點數-1） 總邊的個數又 = n0*0 + n1*1 + n2*2  所以上式成立。n0 = 15+1 = 16 題

>>阅读原文<<