【C语言】二叉树创建、存储、遍历_c语言二叉树创建root

Print_Mid(root);

printf("\n后序为:");
Print_After(root);

printf("\n层次遍历为：");
Print_Cc(root);

printf("\n");
return 0;

}

T_node *Create_Bin_Tree()
{
char ch; //定义存入的节点名称
T_node *root;
scanf(“%c”,&ch);
if(ch == ‘#’)
{
return NULL;
}
else
{
root = (T_node *)malloc (sizeof(T_node));
root->data = ch; //给节点赋值
root->l_child=Create_Bin_Tree();
root->r_child=Create_Bin_Tree();
}
return root;
}
/递归遍历//
//先序：
void Print_Front(T_node *root)
{
if(NULL!= root)
{
printf(“%c”,root->data);
Print_Front(root->l_child);
Print_Front(root->r_child);
}
}

//中序
void Print_Mid(T_node *root)
{
if(NULL!= root)
{
Print_Front(root->l_child);
printf(“%c”,root->data);
Print_Front(root->r_child);
}
}
//后序
void Print_After(T_node *root)
{
if(NULL!= root)
{
Print_Front(root->l_child); //调用自身函数，再次按照后序输出
Print_Front(root->r_child);
printf(“%c”,root->data);
}
}
/层次遍历
void Print_Cc(T_node *root)
{
T_node *buf[64] ={0};
buf[0]= root;
int front=0;
int rear=1;
//根节点出队输出打印，根节点的左右孩子入队
while(front != rear) //非空条件
{
printf(“%c”,buf[front]->data);
//左右孩子入队
if(buf[front]->l_child !=NULL)
{
buf[rear] = buf[front]->l_child;
rear++;
}
if(buf[front]->r_child !=NULL)
{
buf[rear] = buf[front]->r_child;
rear++;
}
front++;
}
}

运行结果


![](https://img-blog.csdnimg.cn/618b49c5ff2144ddb23f04b38f88e9ce.png)


**存储二叉树**：补全为完全二叉树再存储，用特殊符号表示补充元素。


**完全二叉树**：只有最后两层存在子节点个数小于2的节点，最后一层节点从左到右依次排列。


如果一个树是满二叉树那么它一定是完全二叉树，但反之则不一定。


## 最后

**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。**

**因此收集整理了一份《2024年嵌入式&物联网开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**

![img](https://img-blog.csdnimg.cn/img_convert/fd632d34416032dd6cf9bb76b4ee76aa.png)

![img](https://img-blog.csdnimg.cn/img_convert/bd1efbe28edfcc93a079d5c7018593b3.jpeg)

![img](https://img-blog.csdnimg.cn/img_convert/27e40d30a2347e8a3aab8eecfb97aa27.png)

 ![img](https://img-blog.csdnimg.cn/img_convert/bee56626085ca1be1dd649b84df1199f.png)

![img](https://img-blog.csdnimg.cn/img_convert/426cba6936eeba889d3c6dc037bd67fd.png)

![img](https://img-blog.csdnimg.cn/img_convert/10e45f0d83f10d865297de491ab849df.png)

![](https://img-blog.csdnimg.cn/img_convert/73be9530f6c7aef5a74d4247020721f9.png)

 

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上嵌入式&物联网开发知识点，真正体系化！**

[**如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618654289)

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**！！


的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618654289)

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**！！