假设：
二叉树的结点数为n，
叶子结点数为n0，
度为1的结点数为n1，
度为2的结点数为n2，
边的数量为b
则有：n = n0 + n1 + n2;
b = n - 1;(树的性质：边数量 = 结点数 - 1)
变形：b = n0 + n1 + n2 - 1;
b = n1 + 2 * n2;(度为1的结点有一条边，度为2的结点有两条边)
所以：n0 + n1 + n2 - 1 = n1 + 2 * n2
n0 - 1 = n2
n0 = n2 + 1
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。