二叉树的度

子树就是二叉树的分支。度就是分支的数目。
没有分叉的二叉树节点的度就是0度。如果一个节点只有一个分叉就是1度。两个分叉就是2度的子树。

假设一个二叉树有 a个度为2的节点, b个度为1的节点, c个叶节点, 则这个二叉树的边数是 2a + b 。 另一方面,由于共有a+b+c个节点,所以边数等于 a+b+c-1 (这个对所有的树都是这样的,有定理的)。 所以 2a+b = a+b+c-1 所以 a = c-1 

**任何一个二叉树的叶子结点数总比度为2的结点数多一个:N0=N2+1
    原文作者:PKICA
    原文地址: https://www.cnblogs.com/guxuanqing/p/5853456.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞