二叉树初学

#include <iostream>
using namespace std;
typedef char elemtype;
struct bitree
{
	elemtype data;
	bitree *lchild, *rchild;
};
bitree* create(string tree)//同深度下就算没有母节点，也要用空指针来填充位置
{
	bitree *q[100];
	bitree *s;//二叉链表中的结点
	bitree *root;//二叉链表的根指针
	int front = 1, rear = 0;//定义队列的头、尾指针
	char ch[100];//结点的data阈值
	root = NULL;
	strcpy_s(ch, tree.c_str());
	int num = 0;
	while (ch[num] != '#')//输入值为#号，算法结束
	{
		s = NULL;
		if (ch[num] != ',')//输入数据不为逗号，表示不为虚结点，否则为虚结点
		{
			s = new bitree;///new返回一个动态内存的首地址，s是一个指针
			s->data = ch[num];//这个节点下要存储的数据
			s->lchild = NULL;
			s->rchild = NULL;
		}
		rear++;
		q[rear] = s;//新节点或虚结点进队
		if (rear == 1)//说明是根节点
			root = s;
		else
		{ ///在生成新的节点的时候，判断该节点属于上一个母节点的左叉还是右叉，q[front]指向改节点的母节点，
		///又因为是二叉树，每个节点仅有2个儿子，所以可以用除2求余的方式确定是左叉还是右叉，利用了二叉树的性质深度h=log2（n+1）
			if ((s != NULL) && (q[front] != NULL))//如果是一个虚结点，那么s=NULL；这样根节点就过不了这个if，因为q[0]=NULL
			{
				if (rear % 2 == 0)
					q[front]->lchild = s;//rear为偶数，s为双亲左孩子
				else
					q[front]->rchild = s;
			}
			if (rear % 2 == 1)//根节点可以过这个if
				front++;//front=1(根节点)
		}
		//cin >> ch;
		num++;
	}
	return root;
}
void preorder(bitree* root)
{
	bitree* p;
	p = root;
	if (p != NULL)
	{
		cout << p->data << " ";
		preorder(p->lchild);//这里是一个递归，if为NULL成立了，退出。递归就是函数调用自身
		preorder(p->rchild);
	}
}
void preorder1(bitree* root)
{
	bitree *p, *s[100];//s【100】