結(jié)論：二叉樹中度數(shù)為2的節(jié)點(diǎn)數(shù)量比葉子節(jié)點(diǎn)少一個(gè)

證明：設(shè)0度節(jié)點(diǎn)（葉子節(jié)點(diǎn)）、一度節(jié)點(diǎn)、二度節(jié)點(diǎn)數(shù)量分別為n0,n1,n2

那么總的點(diǎn)數(shù)為n=n0+n1+n2。

而邊的數(shù)量為m=n-1（樹的性質(zhì)）

同時(shí)又有m=2*n2+1*n1+0*n0

所以 n0+n1+n2-1=m=2n2+n1

所以 n2=n0-1

總結(jié)

以上是生活随笔為你收集整理的二叉树 二度节点和叶子节点之间的数量关系的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。