C++ 二叉树的创建以及遍历

在笔试面试的过程中，二叉树也是难点之一，考的也是比较多的。我也是被这个问题给难倒过，不能在一个地方摔两次啊！虽然这个东西第一次写出来了，可是如果长时间不看不写不用，还是很容易忘记的。温故而知新，老子还是很厉害的啊，要谨记老子的话了。废话不多说，直接上代码吧！还是一样在VC6.0上调试过的。

#include <stdio.h>
#include <iostream>
#include <string>

using namespace std;

typedef struct BT
{
    char data;
    struct BT *lch,*rch;
}BT;

void CreatBT(BT *L,string str,int r) //建立二叉树
{
	L->data = str[r];
	if (str[r*2+1]=='#'||r*2+1>str.size()-1)
	{
		L->lch = NULL;
	} 
	else
	{
		L->lch = new BT;
		CreatBT(L->lch,str,r*2+1);
	}
	if (str[r*2+2]=='#'||r*2+2>str.size()-1)
	{
		L->rch = NULL;
	} 
	else
	{
		L->rch = new BT;
		CreatBT(L->rch,str,r*2+2);
	}
}

void preorder(BT *root)//先序遍历二叉树
{
	cout<<root->data<<" ";
	if (root->lch != NULL)
	{
		preorder(root->lch);
	}
	if (root->rch !=NULL)
	{
		preorder(root->rch);
	}
}

void inorder(BT *root)//中序遍历二叉树
{
	if (root->lch !=NULL)
	{
		inorder(root->lch);
		cout<<root->data<<" ";//输出带有左右子树的根节点
		if (root->rch != NULL)
		{
			inorder(root->rch);
		}
	}
	else 
	{
		cout<<root->data<<" ";//输出无左右子树的根节点
	}
}

void postorder(BT *root)//后序遍历二叉树
{
	if (root->lch !=NULL)
	{
		postorder(root->lch);	
	}
	if (root->rch != NULL)
	{
		postorder(root->rch);
	}
	cout<<root->data<<" ";
}

int main()
{
    BT *L = new BT;
	string str;
	cin>>str;
	CreatBT(L,str,0);
	cout<<"先序遍历二叉树：";
	preorder(L);
	cout<<endl;
	cout<<"中序遍历二叉树：";
	inorder(L);
	cout<<endl;
	cout<<"后序遍历二叉树：";
	postorder(L);
	cout<<endl;
	return 0;
}