二叉树遍历模板

最新推荐文章于 2023-07-26 16:15:34 发布

碳酸钙的01妖精

最新推荐文章于 2023-07-26 16:15:34 发布

阅读量263

点赞数

分类专栏： c++ 二叉树

本文链接：https://blog.csdn.net/xigongdali/article/details/108978862

版权

c++ 二叉树专栏收录该内容

9 篇文章 0 订阅

订阅专栏

递归的方法遍历

结构体
typedef struct Node
{
    char data;
    struct Node* LChild;
    struct Node* RChild;
}BiTNode,*PBiTNode;

//先序遍历
void PreOrder(BiTNode* root)
{
    if(root != NULL)
    {
       cout<<root->data<<endl;
       PreOrder(root->LChild);
       PreOrder(root->RChild);
    }
}
//中序遍历
void PreOrder(BiTNode* root)
{
    if(root != NULL)
    {
       PreOrder(root->LChild);
       cout<<root->data<<endl;
       PreOrder(root->RChild);
    }
}
//后序遍历
void PreOrder(BiTNode* root)
{
    if(root != NULL)
    {
       PreOrder(root->LChild);
       PreOrder(root->RChild);
       cout<<root->data<<endl;
    }
}

层次性遍历（队列）

//先序
void pre_layer_traver(PBiTNode bt)
{
    queue<PBiTNode> q;
    PBiTNode p=bt;
    if(p!=NULL)  q.push(p);
    while(!q.empty())
    {
        p=q.front();
        q.pop();
        cout<<p->data<<endl;
        if(p->LChild!=NULL) q.push(p->LChild);
        if(p->RChild!=NULL) q.push(p->RChild);
    }
}

//中序
void in_layer_traver(PBiTNode bt)
{
    queue<PBiTNode> q;
    PBiTNode p=bt;
    if(p!=NULL)  q.push(p);
    while(!q.empty())
    {
        p=q.front();
        q.pop();
        if(p->LChild!=NULL) q.push(p->LChild);
        cout<<p->data<<endl;
        if(p->RChild!=NULL) q.push(p->RChild);
    }
}

//后序
void post_layer_traver(PBiTNode bt)
{
    queue<PBiTNode> q;
    PBiTNode p=bt;
    if(p!=NULL)  q.push(p);
    while(!q.empty())
    {
        p=q.front();
        q.pop();
        if(p->LChild!=NULL) q.push(p->LChild);
        cout<<p->data<<endl;
        if(p->RChild!=NULL) q.push(p->RChild);
    }
}