Chapter4. Tree

[TOC]

二叉树的性质

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

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

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

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