二叉树的遍历(递归)

#include <iostream>
#include<stdlib.h>
using namespace std;

typedef struct BiTNode
{
    char data;
     BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
int CreateBiTree(BiTree &T)
{
    char data;
    cin>>data;
    if(data=='#')
    {
        T=NULL;
    }
    else
    {T=(BiTree)malloc(sizeof(BiTNode));
        T->data=data;
    CreateBiTree(T->lchild);
    CreateBiTree(T->rchild);
    }
return 0;
}
//输出
void Visit(BiTree T)
{
    if(T->data!='#')
    {
        cout<<T->data<<" ";
    }
}
//先序遍历二叉树
void PreTraverse(BiTree T)
{
    if(T!=NULL)
        {
            Visit(T);
    PreTraverse(T->lchild);
    PreTraverse(T->rchild);
        }
}
//中序遍历
void InTraverse(BiTree T)
{
    if(T!=NULL)
    {
        InTraverse(T->lchild);
        Visit(T);
        InTraverse(T->rchild);
    }
}
//后序遍历
void PostTraverse(BiTree T)
{
    if(T!=NULL)
    {
        PostTraverse(T->lchild);
        PostTraverse(T->rchild);
        Visit(T);
    }
}
int main()
{
    BiTree T;
    CreateBiTree(T);
    PreTraverse(T);
    cout<<endl;
    InTraverse(T);
    cout<<endl;
    PostTraverse(T);
    system("pause");
 /*ABCDEFG
   CBEGDFA
   CGEFDBA*/
        return 0;
}

阅读更多
文章标签: 二叉树 递归 遍历
个人分类: 练习
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭