前序创建遍历二叉树

比眉伴天荒 2022-04-11 13:07 258阅读 0赞

### 题目： ###

利用二叉树的前序遍历来创建和遍历一个二叉树。

#include"stdio.h"
    #include"string.h"
    typedef struct NODE{
        char node;
        struct NODE *nextleft;
        struct NODE *nextright;
    }BiTNode,*BiTree;
    //创建一个二叉树（用前序遍历）
    /*在这个创建函数中的参数，是使用的二级指针。因为如果不使用二级指针的话，是无法把那个创建的链表带回主函数中的。因为在创建函数也是对指针的操作。所以，不使用二级指针是无法带回那个链表的。*/
    CreatBiTree(BiTree *T){
        char c;
        scanf("%c",&c);
        if(c==' ')
            *T=NULL;
        else{
            *T=(BiTNode *)malloc(sizeof(BiTNode));
            (**T).node=c;
            CreatBiTree(&(*T)->nextleft);/*在这里必须先*， 在&。不能简单的将二者看作可以相互抵消的。因为二者所表示的地址含义是不同的。而且在这里由于用的是-〉，所以只要一个*，否则需要两个*。 */
            CreatBiTree(&(*T)->nextright);
    
        }
    }
    //访问到此结点，现在对此结点进行操作
    visit(BiTNode *T,int level){
        printf("%c是二叉树中的第%d层数据\n",T->node,level);
    }
    //前序遍历一颗二叉树
    PerOrderTraverse(BiTNode *T,int level){
        if(T!=NULL){
             visit(T,level);
             PerOrderTraverse(T->nextleft,level+1);
             PerOrderTraverse(T->nextright,level+1);
        }
    }
    int main(){
       int level=1;
       BiTNode *T;
       T=NULL;
       CreatBiTree(&T);
       PerOrderTraverse(T,level);
       return 0;
     }