数据结构笔记正式版――树和二叉树（4）

5.3二叉树的逻辑结构

特殊的二叉树

1. 斜树
   定义：所有结点只有左或者右子树。左斜树和右斜树统称为斜树。
   特点：
   每层只有一个结点；
   结点个数与深度相同。
   
2. 满二叉树
   
   特点：
   叶子只在最后一层；
   只有度为0和2的结点。
   满二叉树在同深度二叉树中叶子结点数最多，结点数也最多。
3. 完全二叉树
   
   ==我的理解：==满二叉树去掉所有的叶子或者一个叶子也不去是特殊的完全二叉树。
   
   特点：
   

二叉树的基本性质

1. 二叉树第i层最多2^i-1个结点（i>=1,满二叉树是2^i-1)
   
2. 一棵深度为k的二叉树中，最多有2^k-1结点，最少k个。
   
3. 叶子n₀个,度为2的结点n₂个，则有：n₀=n₂+1。
   证明：
   
   类似考题：
   
   可能会考！！！！
4. 具有n个结点的完全二叉树深度为
   
5.