二叉樹相關問題

概念： 葉子結點： 就是度爲0的結點 就是沒有子結點的結點 度爲1的結點：只有一個子結點的結點； 度爲2的結點：有2個結點的結點； 公式： n0:度爲0的結點數，n1:度爲1的結點 n2:度爲2的結點數。 N是總結點 在二叉樹中: n0=n2+1; N=n0+n1+n2 實例： 1.設一棵二叉樹中有3個葉子結點，有8個度爲1的結點，則該二叉樹中總的結點數爲多少?   答案：n2=3-1=2   

>>阅读原文<<