請問怎么理解定理：一棵非空二叉樹的空子樹的數(shù)目等于其節(jié)點數(shù)加一

應該是二叉樹的性質3吧，即度為0的葉子結點數(shù)等于度為2的結點數(shù)加1？ 如果是，則證明如下：

設度為1的結點個數(shù)為n1，則二叉樹的結點總數(shù)為：

n=n0+n1+n2 1式
除了根結點以外，每個結點都有一個直接前驅，即每個結點都有一個分支與之相連，因此，具有n個結點的二叉樹的分支總數(shù)為：

B=n-1 2式

這些分支來自于度為1和度為2的結點，因此，分支總數(shù)為：

B=1*n1+2*n2 3式

把1式代入2式，并使之等于3式,解得：

n0+n1+n2-1=n1+2n2
n0=n1-n1+2n2-n2+1
n0=n2+1