二叉树学习笔记

二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分

（上述源自二叉树_百度百科）

二叉树基本定义：

二叉树有5种基本形态：

1空二叉树树：没有节点与根

2单节点数：只有节点，没有子节点

3只有左子树

4只有右子树

5还有两边都有的树

注意！！！百度百科中的信息有误！

二叉树是递归定义的，其节点有左右子树之分，逻辑上二叉树有五种基本形态： [3]

1.  

   空二叉树——如图1（a）

2.  

   只有一个根节点的二叉树——如图1（b）

3.  

   只有左子树——如图1（c）

4.  

   只有右子树——如图1（d）

5. 完全二叉树——如图1（e）
   

完全二叉树仅是二叉树中一类

完全二叉树除最下层节点外均满，最下层可允许右侧连续空缺

满二叉树为完全二叉树中特殊的一种

结束语：

本期仅是笔记，详细的话以后会专门写一个《二叉树详解》

望大佬们尽快修改词条

谢谢！