#include<iostream>
using namespace std;
typedef struct BiNode{
char data;
struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree &T);//根据输入的字符串,创建二叉树。
void PreOrder(BiTree T);//先序遍历二叉树
void InOrder(BiTree T);//中序遍历二叉树
void PostOrder(BiTree T);//后序遍历二叉树
void LevelOrder(BiTree T);//层次遍历二叉树
int main(){
BiTree T;
CreateBiTree(T);
cout<<"PreOrder:";
PreOrder(T);
cout<<endl<<"InOrder:";
InOrder(T);
cout<<endl<<"PostOrder:";
PostOrder(T);
cout<<endl<<"LevelOrder:";
LevelOrder(T);
return 0;
}
/* 请在这里填写答案 */
题解:
#include <queue>
void CreateBiTree(BiTree &T){
char ch;
cin>>ch;
if(ch=='#'){
T=NULL;
}else{
T=(BiTNode*)malloc(sizeof(BiTNode*));
T->data = ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
void PreOrder(BiTree T)
{
BiTree BT=T;
if(BT==NULL){
return;
}
else{
printf("%c",BT->data);
PreOrder(BT->lchild);
PreOrder(BT->rchild);
}
}
void InOrder(BiTree T)
{
BiTree BT=T;
if(BT==NULL){
return;
}
else{
InOrder(BT->lchild);
printf("%c",BT->data);
InOrder(BT->rchild);
}
}
void PostOrder(BiTree T)
{
BiTree BT=T;
if(BT==NULL){
return;
}
else
{
PostOrder(BT->lchild);
PostOrder(BT->rchild);
printf("%c",BT->data);
}
}
void LevelOrder(BiTree T){
BiTree BT=T;
queue<BiTree> q;
if(T==NULL){
return;
}
//将树上的根节点入队
q.push(BT);
while(!q.empty()){
//然后获取对头第一个元素
BiTree o = q.front();
cout<<o->data;
//出队
q.pop();
if(o->lchild!=NULL){
q.push(o->lchild);
}
if(o->rchild!=NULL){
q.push(o->rchild);
}
}
}
层序遍历使用的是c++自带的queue写的
c++queue的api:c++中queue队列的常用接口_不入开发不工作的博客-CSDN博客