2012年3月31日
二叉树树叶与度为2的节点数关系论证
摘要： 如果二叉树树叶总数为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 阅读全文
posted @ 2012-03-31 17:17 Tristan Sun 阅读(4691) 评论(0) 推荐(0) 编辑