zoukankan      html  css  js  c++  java
  • 链式二叉树遍历具体程序

    #include <stdio.h>
    
    struct BTNode
    {
        char data;
        struct BTNode * pLchild; //p是指针L是左,child是孩子
        struct BTNode * pRchild;
    };
    
    struct BTNode * CreateBTree();
    void PreTraverseBTree(struct BTNode *);
    void PreTraverseBTree(struct BTNode *);
    void PostTraverseBTree(struct BTNode *);
    
    int main()
    {
        struct BTNode * pT = CreateBTree();
    
        PreTraverseBTree(pT);
        InTraverseBTree(pT);
        PostTraverseBTree(pT);
    
        return 0;
    }
    void PreTraverseBTree(struct BTNode *pT)
    {
        if(pT!=NULL)  //if必须要有,虽然pT存在,但当pT->pLchild 或 pT->pRchild为空时没有,空没有指向的data域
        {
            printf("%c
    ", pT->data);
            if(pT->pLchild!=NULL)
                PreTraverseBTree(pT->pLchild);
            if(pT->pRchild)
                PreTraverseBTree(pT->pRchild);
        }
        //pT->pLchild 可以代表整个左子树
        /*
        先访问根节点
        再先序遍历左子树
        再先序遍历右子树
        */
    }
    
        void InTraverseBTree(struct BTNode *pT)
    {
        if(pT!=NULL)  //if必须要有,虽然pT存在,但当pT->pLchild 或 pT->pRchild为空时没有,空没有指向的data域
        {
            if(pT->pLchild!=NULL)
                InTraverseBTree(pT->pLchild);
            printf("%c
    ", pT->data);
            if(pT->pRchild)
                InTraverseBTree(pT->pRchild);
        }
    
    }
    void PostTraverseBTree(struct BTNode *pT)
    {
        if(pT!=NULL)  //if必须要有,虽然pT存在,但当pT->pLchild 或 pT->pRchild为空时没有,空没有指向的data域
        {
            if(pT->pLchild!=NULL)
                PostTraverseBTree(pT->pLchild);
            if(pT->pRchild)
                PostTraverseBTree(pT->pRchild);
            printf("%c
    ", pT->data);
        }
    
    }
    struct BTNode * CreateBTree()
    {
         struct BTNode * pA = (struct BTNode *)malloc(sizeof(struct BTNode));
         struct BTNode * pB = (struct BTNode *)malloc(sizeof(struct BTNode));
         struct BTNode * pC = (struct BTNode *)malloc(sizeof(struct BTNode));
         struct BTNode * pD = (struct BTNode *)malloc(sizeof(struct BTNode));
         struct BTNode * pE = (struct BTNode *)malloc(sizeof(struct BTNode));
    
         pA->data = 'A';
         pB->data = 'B';
         pC->data = 'C';
         pD->data = 'D';
         pE->data = 'E';
    
         pA->pLchild = pB;
         pA->pRchild = pC;
         pB->pLchild = pB->pRchild =NULL;
         pC->pLchild = pD;
         pC->pRchild = NULL;
         pD->pRchild = pE;
         pD->pLchild = NULL;
         pE->pLchild = pE->pRchild = NULL;
    
         return pA;
    }
  • 相关阅读:
    浅谈异或相关性质
    重谈树状数组
    洛谷 U141397 !
    谈谈Sleep和wait的区别
    请描述线程的生命周期
    一个普通main方法的执行,是单线程模式还是多线程模式?为什么?
    创建线程的方式
    一道关于try catch finally返回值的问题
    throw跟throws的区别
    罗列常见的5个非运行时异常
  • 原文地址:https://www.cnblogs.com/spore/p/11093710.html
Copyright © 2011-2022 走看看