如果二叉树树叶总数为n0，度为2的节点总数为n2，那么有n0=n2+1，下面论证这一关系
假设树叶总数为0，度为1的节点总数为n1，度为二的节点总数为n2，那么二叉树总结点数n满足以下关系：
n = n0 + n1 + n2
另一方面，除根节点以外的所有节点总数，即 n - 1 = n1 + 2n2
综合两式，我们有 n1 + 2n2 + 1 = n0 + n1 + n2
于是很明显 n0 = n2 + 1
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。