二叉树的构建与遍历

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

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点   。

二叉树是一个数据结构的难点，对于我们新手来讲，还是很难掌握的，毕竟他从一个规规矩矩的二维空间关系，变成了一个具有图形性质的二维关系，对于空间的想象要求很大。并且对于其算法的实现，我认为还是有一点难度的，但是经过抄写老师的代码下来，我发现其实还是蛮有意思的，并且二叉树对于数据的话是有三种遍历方式的，这三种可谓是让我挠破头皮也想不出来，并且算法的实现是使用了递归的模型，可谓是各种奇招都用上了。

#include <stdio.h>
#include <malloc.h>

#define QUEUE_SIZE 5

/**
 * Binary tree node.
 */
typedef struct BTNode{
	char element;
	BTNode* left;
	BTNode* right;
}BTNode, *BTNodePtr;

/**
 * A queue with a number of pointers.
 */
typedef struct BTNodePtrQueue{
	BTNodePtr* nodePtrs;
	int front;