二叉树遍历应用举例

二叉树遍历应用举例一程序代码：

#include

typedef char ElemType;

struct node

{

ElemType data;

struct node *lchild;

struct node *rchild;

};

typedef struct node *bitree;

void create(bitree &t)

{

ElemType e;

cin>>e;

if(e=='#') t=NULL;

else

{

t=new node;

t->data =e;

create(t->lchild);

create(t->rchild);

}//else

}

void preorder(bitree t) {

if(t)

{

cout<data <<" ";

preorder(t->lchild);

preorder(t->rchild);

}

}

void inorder(bitree t) {

if(t)

{

inorder(t->lchild);

cout<data <<" ";

inorder(t->rchild);

}

}

void postorder(bitree t)

{

if(t)

{

postorder(t->lchild);

postorder(t->rchild);

cout<data <<" ";

}

}

void main()

{

bitree t;

cout<<"建立二叉树以#作为结尾"<

create(t);

cout<<"先序遍历结果为：";

preorder(t);

cout<

cout<<"中序遍历结果为：";

inorder(t);cout<

cout<<"后序遍历结果为：";

postorder(t);

cout<

}

二举例（1）

输入AB#DE###C##

运行结果

原二叉树图

举例（2）

输入ABD##EG##H##C#F#I#J## 运行结果

原二叉树图