数据结构——二叉树1

二叉树：一个节点的最大度为2

1. 节点的度：一个节点的子树个数

2. 树的度：该树中最大的节点的度
3. 节点的度为0—》叶子节点
4. 节点的度不为0—》分支节点

2. 根节点：唯一一个没有父节点的节点

父节点
子节点

3.树中节点个数N和边数的关系：

边数=N-1；

4.节点的深度：当前节点到根节点的边长

树高度：最大的节点深度

5. 满二叉树：特殊的完全二叉树，每个节点除了叶子节点外，度都是2

完全二叉树：一个节点若存在右数，则必然存在左数

节点个数N和树高度K
N=2^k-1

6.二叉树的性质

1. 若根节点层数为1，则一颗非空二叉树的第i层上最多有2^(i-1）(i>0)个节点。
2. 若规定只有根节点的二叉树的深度为1，则深度为K的二叉树的最大节点数是2^k - 1（k>=0)
3. 对于任何一颗二叉树，如果其叶节点个数为n0,度为2的非叶节点个数为n2,则有 n0 = n2 +1。