代码如下:
#include<bits/stdc++.h>//二叉树的建立和递归遍历
#pragma execution_character_set("utf-8")
using namespace std;
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void createBiTree(BiTree &t){//括号内的 BiTree &t等价于 BiTNode* &t
char c;
cin>>c;
if(c == '#')//当遇到 #时,令根节点为NULL,结束掉该分支的递归
t = NULL;
else{
t = new BiTNode;
t->data = c;
createBiTree(t->lchild);
createBiTree(t->rchild);
}
}
void PreOrder(BiTree &t){
if(t == NULL)
return;
cout<<t->data<<' ';
PreOrder(t->lchild);
PreOrder(t->rchild);
}
void InOrder(BiTree &t){
if(t == NULL)
return;
InOrder(t->lchild);
cout<<t->data<<' ';
InOrder(t->rchild);
}
void PostOrder(BiTree &t){
if(t == NULL)
return;
PostOrder(t->lchild);
PostOrder(t->rchild);
cout<<t->data<<' ';
}
int main(){
BiTree t;
createBiTree(t);
cout<<"二叉树建立完成!"<<endl;
cout<<"先序遍历序列为:"<<endl;
PreOrder(t);
cout<<endl;
cout<<"中序遍历序列为:"<<endl;
InOrder(t);
cout<<endl;
cout<<"后序遍历序列为:"<<endl;
PostOrder(t);
cout<<endl;
return 0;
}
测试结果 :
假设我们要建立一个如下图所示的二叉树,#代表空节点,按照前序遍历顺序二叉树表示为:ab##c##
运行结果如下:
完美运行!