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;
    }
  • 相关阅读:
    SSL证书的生成方法
    某些系统文件破坏后的修复方式
    dd命令的使用简介
    浅谈访问控制列表(ACL)
    发送端usleep(900)单线程带宽
    1024个读出线程的测试结果
    寻找ROS取数的瓶颈:思路整理(2)
    ROS:32个接收进程的接收带宽
    ROS: 将接收端的接收函数注释掉,TCP只发送,不接受数据时的recv-Q和send-Q长度实验
    ROS:16个接收进程的接收带宽
  • 原文地址:https://www.cnblogs.com/spore/p/11093710.html
Copyright © 2011-2022 走看看