中序遍历二叉树的递归算法

#include<iostream>
using namespace std;
typedef struct treenode{
char data;
treenode *lchild;
treenode *rchild;
}treenode,*BiTree;

struct tree{
void Inordertreaver(BiTree &);//中序遍历二叉树
void createtree(BiTree &); //前序创建二叉树
};

void tree::createtree(BiTree &root){//前序创建二叉树
char m;
cin>>m;
if (m=='#') root=NULL;
else {
root=new treenode;         //动态分配内存
if(!root) {cout<<"内存分配出错！退出程序！"<<endl; exit(1);}
root->data=m;              //创建根节点
createtree(root->lchild);  //创建左孩子
createtree(root->rchild);  //创建右孩子
}
}

void tree::Inordertreaver(BiTree &root){
if(!root);
else {
Inordertreaver(root->lchild);//遍历左子树