Tree

[TOC]

二叉树的性质

度数：度数就是一个节点的孩子数，也就是分支数，如果一个节点有两个孩子，那么该节点就是一个度为 2 的节点，如果一个节点是叶子节点，那么该节点的度为 0，(度数 + 1 = 节点数)

设度为 0 的节点(叶子节点)的个数为 a，度为 1 的节点个数为 b，度为 2 的节点个数为 c，则

$a + b + c = b + 2*c + 1$

结果就是：$a = c + 1$，也就是说，度数为 0 的节点数 = 度数为 2 的节点数 + 1