文章

9

粉丝

11

获赞

9

访问

211

头像
二叉树遍历 题解:
P1161 清华大学/南京大学2018机试题
发布于2025年3月10日 20:42
阅读数 58

#include <stdio.h>

typedef struct erchashu{//创建一个结构体 它叫erchashu 
    char data;//数据域 
    struct erchashu *Lchild,*Rchild;
}TNode,*BTtree;

int  i=0;//设立全局变量i
//它的改变 其他所有人都可以看得到 

int CreateBTtree(BTtree &T, char s1[]){//先序遍历创建二叉树
    if(s1[i]=='\0'){//先判断是否读到末尾了,一旦读到文章末尾 自己就直接停止 
        return 0;
    }//加&号 参数传递 传的是参数自己的地址   这样参数的改变是全局的,全部一起都在动 
    char c=s1[i];
    i++;
    if(c=='#'){
        T=NULL;
    }else{
        T=new TNode;
        T->data=c;
        CreateBTtree(T->Lchild,s1);
        CreateBTtree(T->Rchild,s1);
    }
}

/*关于create_tree函数参数中'&'的说明:
    在这个函数参数中,&符号表示传递的是指向指针的引用。
通过使用引用,我们可以直接修改传递的...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发