二叉树的构建与遍历

1. 二叉树的定义
二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。

2. 二叉树的遍历
二叉树的存储分为顺序存储和链式存储 。顺序存储在右斜树这种极端情况下，会十分浪费存储空间，顺序存储结构一般适用于完全二叉树。因此二叉树的存储一般会使用链式存储

一、结构体的定义

typedef struct BTNode{
 	char element;
 	BTNode* left;
 	BTNode* right;
 }BTNode, *BTNodePtr;
 
 /**
  * A queue with a number of pointer;
  */
  typedef struct BTNodePtrQueue{
  	BTNodePtr* nodePtrs;
  	int front;
  	int rear;
  }BTNodePtrQueue, *QueuePtr;

二、初始化

QueuePtr initQueue(){
   	QueuePtr resultQueuePtr = (QueuePtr)malloc(sizeof(struct BTNodePtrQueue));
   	resultQueuePtr->nodePtrs = (BTNodePtr*)malloc(QUEUE_SIZE * sizeof(BTNodePtr));
   	resultQueuePtr->front = 0;
   	resultQueuePtr->rear = 1;
   	return resultQueuePtr;
   }// of initQueue

三、判断是否为空

bool isQueueEmpty(QueuePtr paraQueuePtr){
    	if((paraQueuePtr