【大话数据结构C语言】28 遍历二叉树原理及方法

189 阅读 0 评论 125 点赞

我是靠谱客的博主机智朋友，这篇文章主要介绍【大话数据结构C语言】28 遍历二叉树原理及方法，现在分享给大家，希望可以做个参考。

我的首发平台是公众号【CodeAllen】，学习交流QQ群：736386324

二叉树的遍历是指从根结点出发，按照某种次序一次访问二叉树中所有的结点，使得每个结点被访问一次且仅被访问一次

主要分为四种

1.前序遍历
规则是若二叉树为空，则空操作返回，否则先访问根结点。然后前序遍历左子树，再前序遍历右子树

遍历的顺序是ABDGHCEIF
在这里插入图片描述

2.中序遍历
若树为空，则空操作返回，否则从根结点开始，中序遍历根结点的左子树，然后是访问根结点，最后中序遍历右子树

遍历顺序是 GDHBAEICF
在这里插入图片描述

以上就是机智朋友最近收集整理的关于【大话数据结构C语言】28 遍历二叉树原理及方法的全部内容，更多相关【大话数据结构C语言】28内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。