數據結構 樹 思考題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 題
相關文章
相關標籤/搜索