数据结构与算法--二叉树创建及遍历

#include
using namespace std;

typedef char DataType;

//二叉树数据结构
struct node
{
DataType info ; //存放结点数据
struct node *lchild , *rchild ; //指向左右孩子的指针
};

typedef struct node *BiTree ;

/创建二叉树
函数名：createBiTree
参数：无
返回值：二叉树根结点指针
/
BiTree createBiTree(void)
{
//请在此处填写代码， 完成二叉树和创建，返回值是二叉树的根结点指针
/******** Begin **********/

char c; 
BiTree root;
cin >> c;  
if(c=='#')  
    root = NULL;  
else  
{  
    root = new struct node;  
    root->info = c;  
    root->lchild  = createBiTree( );  
    root->rchild = createBiTree( );  
     
}  
return root;




/********** End *********/

}

void visit(BiTree T) //输出结点T的数据
{
cout<info ;
}

void inOrder(BiTree root)
{
if(root == NULL) return ;
inOrder(root->lchild);
visit(root);
inOrder(root->rchild);
}

int main(void)
{
BiTree root = createBiTree();
inOrder(root);
}