14.4二叉树层次建树（CLion实现）

前言

基于王道408数据结构的学习，基于CLion实现

function.h文件

#include <stdio.h>
#include <stdlib.h>
//function.h文件定义出结构体
typedef char BiElemType;
typedef struct BiTNode{
    BiElemType c;	//c就是data
    struct BiTNode *lchild;
    struct BiTNode *rchild;
}BiTNode,*BiTree;

//tag结构体是辅助队列使用的
typedef struct tag{
    BiTree p;	//树的某一个结点的地址值
    struct tag *pnext;
}tag_t,*ptag_t;

main.c文件 

#include "fuction.h"
int main() {
    //树结构
    BiTree pnew; //pnew用来申请新的树结点
    BiTree tree=NULL;	//tree用来指向树根
    BiElemType c;	//字符类型
    //辅助队列结构
    ptag_t phead;	//头指针
    ptag_t ptail;	//尾指针
    ptag_t listpnew;//指向新结点的指针
    ptag_t pcur;	//指向二叉树中父亲结点的指针,用来判断左右孩子是否为空
    phead=ptail=listpnew=pcur=NULL;	//初始化

    while(scanf("%c",&c)){
        if(c=='\n'){
            break;
        }
        //calloc申请的空间大小是两个参数直接相乘,并对空间进行初始化,赋值为0
        pnew=(BiTree)calloc(1,sizeof(BiTNode));
        pnew->c=c;
        listpnew=(ptag_t)calloc(1,sizeof(tag_t));
        listpnew->p=pnew;
        //如果是第一个结点
        if(NULL==tree){
            tree=pnew;	//tree指向树的根结点
            phead=ptail=pcur=listpnew; //最开始，所有指针都指向第一个辅助队列结点
        }else{
            //让元素入队
            ptail->pnext=listpnew;
            ptail=listpnew;
            //接下来把b结点放入树中
            if(NULL==pcur->p->lchild){
                pcur->p->lchild=pnew;
            }else if(NULL==pcur->p->rchild){
                pcur->p->rchild=pnew;
                pcur=pcur->pnext; 	//当前结点左右孩子都有了，pcur就指向下一个
            }
        }
    }
    return 0;
}

return 0；处打上断点调试

示例输入“abcdef"

调试结果：

二叉树结点检验无误

总结感受

指针满天飞，不耐下心来还真搞不拎清，搞清楚后还是有一点点成就感的。另外一定要自己边看代码，边画图，对我来说光靠脑子想是搞不拎清的。