#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
typedef char BiElemtype;//用BiElemType代替char
typedef struct BiTNode {//定义二叉树结点结构体类型
BiElemtype data; //定义二叉树结构体中数据的类型
struct BiTNode* lchild;//定义左孩子
struct BiTNode* rchild;//定义右孩子
}BiTNode, * BiTree;
typedef struct tag {
BiTree p; //用来存放二叉树结点的地址值
tag* pnext;//定义该结构体中pnext指针
}ptag, * ptag_t;
typedef BiTree ElemType;//我们在层序遍历的时候需要一个辅助队列，这个队列存放的是二叉树结构体类型的指针，所以说是BiTree
typedef struct linkNode {
ElemType data;
struct linkNode* next;
}linkNode;//链表结点的结构体
typedef struct {
linkNode* front;
linkNode* rear;//链表头，链表尾
}linkQueue;
void preOrder(BiTree p)
{
if (p != NULL)
{
putchar(p->data);//直接打印该节点内部的值
preOrder(p->lchild);
preOrder(p->rchild);
}
}
void InOrde
