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

59 阅读 0 评论 39 点赞

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

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

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

主要分为四种

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

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

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

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

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

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