数据结构：二叉树

在我的上一篇博文中简单地介绍了树的基本内容，数据结构：树。本节我们开始二叉树之旅

1.  二叉树

二叉树是一种特殊结构的树，每个节点中最多有两个子节点，如图1所示：

                                                                                                                          图1 二叉树

在图1中的二叉树里，A C有两个子节点，B D有一个子节点。对于二叉树还有图2中的以下情况：

图2 二叉树的特殊情况

在博文http://yameing.blog.163.com/blog/static/1120259402010088233927/中还介绍了满二叉树和完全二叉树还有其他的特殊二叉树。

2. 二叉树的实现

有两种实现方式，一种是顺序实现方式，它是基于数组完成的；一种是链式方式，它是基于链表完成的。

图 3 完全二叉树

（1）二叉树的数组表示方式

对二叉树的编号是自上而下，自左而右，如图1所示。

参考内容：http://yameing.blog.163.com/blog/static/1120259402010088233927/