在14.4的代码基础上进行实现14.4二叉树层次建树（CLion实现）-CSDN博客

代码： 

function.h代码

//
// Created by admin on 2024/2/28.
//#ifndef INC_1_TREE_FUCTION_H
#define INC_1_TREE_FUCTION_H
#include <stdio.h>
#include <stdlib.h>
//function.h文件定义出结构体
typedef char BiElemType;
typedef struct BiTNode{BiElemType c;	//c就是datastruct BiTNode *lchild;struct BiTNode *rchild;
}BiTNode,*BiTree;//tag结构体是辅助队列使用的
typedef struct tag{BiTree p;	//树的某一个结点的地址值struct tag *pnext;
}tag_t,*ptag_t;
#endif //INC_1_TREE_FUCTION_H

main.cpp代码

#include "fuction.h"
//递归实现
//前序遍历
//abcdefghij前序遍历就是深度优先遍历
void PreOrder(BiTree p)
{if(p!=NULL){printf("%c",p->c);  //打印根结点PreOrder(p->lchild);    //打印左子树PreOrder(p->rchild);    //打印右子树}
}
//中序遍历
void InOrder(BiTree p)
{if(p!=NULL){InOrder(p->lchild);    //打印左子树printf("%c",p->c);  //打印根结点InOrder(p->rchild);    //打印右子树}
}
//后序遍历
void PostOrder(BiTree p)
{if(p!=NULL){PostOrder(p->lchild);    //打印左子树PostOrder(p->rchild);    //打印右子树printf("%c",p->c);  //打印根结点}
}
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申请的空间大小是两个参数直接相乘,并对空间进行初始化,赋值为0pnew=(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就指向下一个}}}printf("------------PreOrder__________\n");//也叫先序遍历，打印当前结点，打印左孩子，打印右孩子PreOrder(tree);printf("\n------------InOrder__________\n");//打印左孩子，打印当前结点，打印右孩子InOrder(tree);printf("\n------------PostOrder__________\n");//打印左孩子，打印右孩子，打印当前结点PostOrder(tree);return 0;
}

SimpleInput：

abcdefghij

SimpleOutput：

------------PreOrder__________ 
abdhiejcfg
------------InOrder__________  
hdibjeafcg
------------PostOrder__________
hidjebfgca