#include <iostream>
#include <windows.h>
using namespace std;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild;
}BiTNode,*BiTree;//*BiTree为指向节点的指针
void createBiTree(BiTree &T)//&的意思是传进来节点指针的引用,括号内等价于 BiTreeNode* &T,目的是让传递进来的指针发生改变
{
char c;
cout << "请输入: ";
cin>>c;
if('#'==c)//当遇到#时,令树的根节点为NULL,从而结束该分支的递归
T=NULL;
else
{
T=new BiTNode;//生成根节点
T->data=c;//根节点数据域置为c
createBiTree(T->lchild);
createBiTree(T->rchild);
}
}//前序遍历二叉树并打印
void preTraverse(BiTree T)
{
if(T)
{
cout<<T->data<<" ";
preTraverse(T->lchild);
preTraverse(T->rchild);
}
}
int main()
{
BiTree T; //声明一个指向二叉树根节点的指针
createBiTree(T);
cout<<"二叉树创建完成!"<<endl;
cout<<"前序遍历二叉树:"<<endl;
preTraverse(T);
cout<<endl;
system("pause");
return 0;
}
执行结果