示例图
父节点
一个结点的前面的节点，前面的节点是父节点
子节点
一个节点的后面的节点，是子节点
叶子节点
如果一个节点，没有子节点，它就是叶子节点
根节点
没有父节点的节点，是根节点，也就是最顶端的那个节点
度
一个节点所具备的后件个数，称为度
叶子节点的度为0
深度
树的最大层次，叫做深度
图示的深度为5
子树
以某一个节点的子结点为根所形成的树，称为一个子树
深度为m的二叉树，最多有多少个结点
2**m - 1
例如：
深度为3的二叉树，最多有 2**3 - 1 =7
二叉树的第k层上，最多有多少个节点
2**（k-1)
第二层上，最多有 2**（2-1） 即 2**1 即 2个节点
第三层上，最多有 2**(3-1)，即2**2个，即4个节点
二叉树度为0的节点，与度为2的节点关系
n0 = n2+1
即度为0的结点，始终比度为2的节点多一个
假设有一个满二叉树，节点有七个
问，叶子节点有几个？
常见的考题
度为0的节点 = 度为2的节点 +1
n0 = n2 + 1
…
n = n2 + 1+ n1 + n2
n = 2n2 + n1 + 1
699 = 2 n2 + 0 +1
699 = 2n2 + 1
699 - 1 = 2n2
698 = 2n2
n2 = 698/2
n2 = 349
n0 = n2 +1
350
