关于二叉树中度为0与度为2节点数关系证明
摘要：
大家可能都知道二叉树中叶子节点（度为0）与度为2的节点数的关系为 但是知道为什么的人却不多，下面就是这个定理的证明 树（不仅仅是二叉树）中每个节点头上都有一个支路，但唯独有一个是例外——根节点 所以我们可以得到树的一个重要结论①： 支路总数怎么计算？ 设度为 i 的节点有 xi 个，所以支路总数等于 阅读全文
posted @ 2018-03-09 11:34 清风吹斜阳 阅读(10613) 评论(0) 推荐(0) 编辑
