【C语言】二叉树的三种遍历方式

最新推荐文章于 2024-09-06 15:44:55 发布

青鱼29

最新推荐文章于 2024-09-06 15:44:55 发布

阅读量1.6k

点赞数 1

分类专栏： C语言文章标签： c语言数据结构二叉树

本文链接：https://blog.csdn.net/qq_56615615/article/details/121542828

版权

本文介绍如何使用C语言实现二叉树的前序、中序和后序遍历。通过代码示例详细阐述了遍历过程，并展示了运行结果。

摘要由CSDN通过智能技术生成

此次代码遍历的二叉树：

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

//树：一种非线性数据结构，由n（n>=0）个有限结点组成一个具有层次关系的集合
//节点：1. 根节点：根节点前没有前驱节点
//			 2. 其余节点: 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集
//								合Ti(1 <= i <= m)又是一棵结构与树类似的子树
//								每棵子树的根结点有且只有一个前驱，可以有0个或多个后继

//节点的度：一个节点含有的子树的个数称为该节点的度

//叶节点或终端节点：度为0的节点称为叶节点

//非终端节点或分支节点：度不为0的节点

//双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点

//孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点
//兄弟节点：具有相同父节点的节点互称为兄弟节点

//树的度：一棵树中，最大的节点的度称为树的度

//节点的