利用辅助队列建立二叉树

头文件

头文件里包含结构体信息以及相关函数的声明

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;
//二叉树节点
typedef struct node_t {
   
	ElemType c;
	struct node_t *pleft;
	struct node_t *pright;
}Node_t, *pNode_t;
//队列节点信息
typedef struct queue_t {
   
	pNode_t node;
	struct queue_t *pNext;
}Queue_t,*pQueue_t;

void buildBinaryTree(pNode_t*, pQueue_t*, pQueue_t*, ElemType);

建树

层次建树，队列里存放节点信息，队列头存放的是当前要插入的节点。即新节点要插入到队列头所指向的节点的左孩子或右孩子。

void buildBinaryTree(pNode_t* treeRoot, pQueue_t* queueHead, pQueue_t* queueTail, ElemType val) {
   
	pNode_t pnew = (pNode_t)calloc</