具有n个结点的完全二叉树的深度_树与二叉树

树的基本概念

1. 树：包括n（n>=0)个节点的有穷集合T，任意非空树T满足以下条件：

• 有且仅有一个特定的称为根的结点；
• 除根结点之外，其余结点分成若干个互不相交的有限集合，这些集合中的每一个又都是树，称为根的字树

1. 树的专业名词：

• 双亲结点
• 孩子结点
• 兄弟结点
• 祖先结点
• 子孙结点
• 结点层次：根为第一层；
• 树的高度（深度）
• 堂兄结点

1. 有序树：将树中结点的各子树看成从左向右次序的（次序不能互换）；
2. 无序树:结点之间没有次序，课互换位置；
3. 结点的次序：在有序树中可以从左到右规定结点的次数；
4. 长子：在有序树中，把一个结点最左边得子结点称为长子；
5. 森林：m课互不相交得树得集合；

二叉树

1. 定义：每个结点最多有两棵子树（不存在度大于2的结点）并且二叉树的子树有左右之分，不能任意颠倒顺序；
2. 满二叉树：每层结点都为满的二叉树（即每层结点都具有最大结点数）；
3. 完全二叉树：只有最下面两层结点度数小于2，其余各层结点度数都等于2，并且最下面一层的结点都应该集中在该层最左边的若干上；
4. 二叉树的主要性质

• 在非空二叉树的第h层上，至多有
  个结点（h>=1);
• 深度为k(k>=1)的二叉树，最多有
  个结点；
• 对于任意一棵非空的树二叉树，如果叶子结点个数为
  ，度数为2的结点个数为