树形结构是数据结构中最基础的结构之一，而二叉树又是基础中的基础。所以这篇文章我们来介绍介绍二叉树的结构和基本的遍历方法。
1.二叉树的基础知识
二叉树是N个节点的集合，每个节点最多只能有两个节点，每个节点对应的两个子树分别为左子树和右子树。
满二叉树：除在二叉树最下层的节点外，每层的节点都有两个子节点。如下：
完全二叉树：除最后一层外，其他各层的节点数都达到最大个数，且最后一层节点是从左到右的连续存在。如图：
下面我们来看看完全二叉树的性质，讨论的范围都是按顺序存储的情况：
本文出自 “銅鑼衛門” 博客，请务必保留此出处http://jaeger.blog.51cto.com/11064196/1767615
原文：http://jaeger.blog.51cto.com/11064196/1767615