树和二叉树的相关概念

一、树的相关概念：

二、二叉树

（1）二叉树的性质

1. 二叉树第i(i>=1)层上的结点最多2^(i-1)个（某一层上的节点的数量）
2. 深度为k(k>=1)的二叉树最多有2^k-1个结点（树的总的数量）
3. 在任意一棵二叉树，树叶的数目比度数为2的结点的数目多1

（2）两种特殊的二叉树（完全二叉树和满二叉树）

完全二叉树：设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边

满二叉树：深度为k且有2^k-1个结点的二叉树称为满二叉树（所有的节点都有两个子节点）