二叉树 二度节点和叶子节点之间的数量关系

结论:二叉树中度数为2的节点数量比叶子节点少一个

证明:设0度节点(叶子节点)、一度节点、二度节点数量分别为n0,n1,n2

那么总的点数为n=n0+n1+n2。

而边的数量为m=n-1(树的性质)

同时又有m=2*n2+1*n1+0*n0

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

所以 n2=n0-1

你可能感兴趣的:(其他)