c++Tree怎么实现

本篇内容主要讲解“c++ Tree怎么实现”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“c++ Tree怎么实现”吧!

创新互联专业为企业提供清水网站建设、清水做网站、清水网站设计、清水网站制作等企业网站建设、网页设计与制作、清水企业网站模板建站服务，十多年清水做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。

#include <stdio.h>
#include <malloc.h>
typedef struct BTnode
{
    int data;
    struct BTnode *pLchild;
    struct BTnode *pRchild;
}BTNode;
BTNode* createBTree()//静态造链式树
{
    BTNode* pA =(BTNode*) malloc(sizeof(BTNode));
    BTNode* pB =(BTNode*) malloc(sizeof(BTNode));
    BTNode* pC =(BTNode*) malloc(sizeof(BTNode));
    BTNode* pD =(BTNode*) malloc(sizeof(BTNode));
    BTNode* pE =(BTNode*) malloc(sizeof(BTNode));
    pA->data = 'A';
    pB->data = 'B';
    pC->data = 'C';
    pD->data = 'D';
    pE->data = 'E';
    pA->pLchild = pB;
    pA->pRchild = pC;
    pB->pLchild = NULL;
    pB->pRchild = NULL;
    pC->pLchild = pD;
    pC->pRchild = NULL;
    pD->pLchild = NULL;
    pD->pRchild = pE;
    pE->pLchild = NULL;
    pE->pRchild = NULL;
    return pA;
}
void First_print(BTNode* pT) //先序遍历
{
    //先访问根节点  先序访问左子树 先序访问右子树
    if(pT)
    {
        printf("%c\n",pT->data);
        if(pT->pLchild)
        {
            First_print(pT->pLchild);
        }
        if(pT->pRchild)
        {
            First_print(pT->pRchild);
        }
    }
}
void Middl_print(BTNode* pT) //mid序遍历
{
    //先访问根节点  先序访问左子树 先序访问右子树
    if(pT)
    {
        if(pT->pLchild)
        {
            Middl_print(pT->pLchild);
        }
        printf("%c\n",pT->data);
        if(pT->pRchild)
        {
            Middl_print(pT->pRchild);
        }
    }
}
void end_print(BTNode* pT) //先序遍历
{
    //先访问根节点  先序访问左子树 先序访问右子树
    if(pT)
    {
        if(pT->pLchild)
        {
            end_print(pT->pLchild);
        }
        if(pT->pRchild)
        {
            end_print(pT->pRchild);
        }
        printf("%c\n",pT->data);
    }
}
int main ()
{
    BTNode* pT = createBTree();
    printf("first traverse print: \n");
    First_print(pT);
    printf("middle traverse print: \n");
    Middl_print(pT);
    printf("end traverse print: \n");
    end_print(pT);
    return 0;
}

到此，相信大家对“c++ Tree怎么实现”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！

名称栏目：c++Tree怎么实现
标题来源：https://www.cdcxhl.com/article22/gddojc.html

成都网站建设公司_创新互联，为您提供微信小程序、响应式网站、网站制作、域名注册、网页设计公司、网站收录

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联