知识分享：数据结构—树的基本操作！主要遍历及其代码示例
2022-03-11 18:57 作者:C语言编程__Plus | 我要投稿
今日份分享：将树的基本操作C语言实现，主要考察树的先序，中序，后序和层次遍历方法
二叉树如图：
先序：ABCDEGF
中序：CBEGDFA
后序：CGEFDBA
层次：ABCDEFG
BiTree.h：
主要函数：
① 先序创建二叉树
注意创建的时候如果没有左右子树要输入空格
输入：ABC_ _DE_G_ _F_ _ _
② 先序遍历（递归算法）
③ 中序遍历（递归算法）
④ 中序遍历（非递归算法）
注意此处需要包含C++STL头文件include<stack>
⑤ 后序遍历（递归算法）
⑥ 层次遍历（使用QUEUE）
可以包含STL<queue>或者定义一个数组，使用循环队列即可。
⑦ Visit函数此处使用的是输出
⑧ 计算树的节点数
⑨ 计算树的深度
Main函数：
注意：
1. 遍历函数可以写成递归和非递归，递归函数更加简洁。
2. 层次遍历需要使用队列，可以包含C++STL<queue>或者定义一个数组，使用循环队列即可。注意每次判断时要把队列的头赋值给临时变量P，左右子树从队尾插入。
3.先序创建树时，要注意创建的时候如果没有左右子树要输入空格
输入：ABC_ _DE_G_ _F_ _ _
————
希望对大家有帮助，有什么C/C++学习上的问题也可以来和我交流！
写在最后：对于准备学习C/C++编程的小伙伴，如果你想更好的提升你的编程核心能力（内功）不妨从现在开始！
微信公众号：C语言编程学习基地
整理分享（多年学习的源码、项目实战视频、项目笔记，基础入门教程）
欢迎转行和学习编程的伙伴，利用更多的资料学习成长比自己琢磨更快哦！
编程学习视频分享：
粉丝编程交流：
