[软考]之树与二叉树的遍历

你的名字 2022-08-09 01:58 98阅读 0赞

上一篇博客我们讲解了树与二叉树的组成等规则，这篇博客我们来说一下树和二叉树的遍历问题。

#   什么是树，二叉树？ #

对于这个还不清楚的可以去看我的上一篇博客：[\[软考\]之树和二叉树][Link 1]下面咱们直接来看一张树和二叉树的图。二叉树只是树的一种特殊形式，即每个根只有至多两个子树，当然如果愿意，你也可以自己定义三叉树，四叉树。。。。。

![Center][]

#     树的遍历 #

首先应该知道，树的遍历有三种：先序遍历、后序遍历、层次遍历。二叉树的遍历与树的遍历相同，但是多了一种中序遍历（相当于广度优先遍历），下面咱们以上图为例来讲解如何进行树和二叉树的遍历。

##       先序遍历 ##

先序遍历的顺序是根、左、右，对于任一子树，都按照根、左、右的顺序来遍历，下面来遍历咱们的图：

树：A B E F C D G I H

二叉树：A B D H I E C F G

##       后序遍历 ##

后序遍历的顺序是左、右、根，对于任一子树，都按照左、右、根的顺序来遍历，下面看咱们图的遍历：

树：E F B C I G H D A

二叉树：H I D E B F G C A

##       层次遍历 ##

层次遍历的顺序是按照顺序，一层一层的进行遍历，这个比较简单，直接上结果：

树：A B C D E F G H I

二叉树：A B C D E F G H I

最后这个中序遍历对于二叉树才有意义，树的遍历用不到这个，因为树的子树可能不止两个，可能有很多个，大家注意一下。

##       中序遍历 ##

中序遍历的顺序是左、根、右，对于任一子树，都按照左、根、右的顺序来遍历，下面看看咱们的遍历：

树：无

二叉树：H D I B E A F C G

以上就是树和二叉树的遍历，对于前三种，其实树和二叉树的遍历是一样的，只有中序遍历是二叉树有而树所没有的。对于二叉树地先中后遍历来说，其实都是指根的位置，比如先：根左右，中：左根右，后：左右根，是不是超级简单了！

[Link 1]: http://blog.csdn.net/zhemeban/article/details/48712245
[Center]: /images/20220731/503814ad98004bfbacf07b0bdb140f20.png

发表评论取消回复

表情：

评论列表（有 0 条评论，98人围观）

还没有评论，来说两句吧...

相关阅读

相关《二叉树基础》二叉树的遍历

二叉树的深度优先遍历和宽度优先遍历是解决二叉树题目的基础，熟练的掌握二叉树的常见遍历方式可以让我们解决二叉树问题更加得心应手。

拼搏现实的明天。/ 2024年05月25日 17:33/ 0 赞/ 77 阅读

相关【软考】数据结构与算法基础 - 二叉树的遍历

分为两大类的遍历方法：层次遍历与(前序遍历、中序遍历、后序遍历) 遍历：将结点按照一定顺序打印出来 1.层次遍历：从根节点开始，按照从上到下，从左到右的顺序依次遍历结点

Bertha 。/ 2024年02月22日 09:54/ 0 赞/ 52 阅读

相关二叉树，二叉树遍历，二叉树搜索

树形结构树形结构应该就比较容易理解了，树是二维数据结构中的一种，至于说二叉树又是树的一种了。树和图的区别在这里说明一下，重点：树形结构为二维数据结构中的一种特

向右看齐/ 2023年07月07日 12:30/ 0 赞/ 13 阅读

相关二叉树二叉树遍历通过二叉树遍历求得二叉树

什么是二叉树 > > 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且

偏执的太偏执、/ 2022年12月04日 01:08/ 0 赞/ 282 阅读

相关 [软考]之树与二叉树的遍历

上一篇博客我们讲解了树与二叉树的组成等规则，这篇博客我们来说一下树和二叉树的遍历问题。什么是树，二叉树？对于这个还不清楚的可以去

你的名字/ 2022年08月09日 01:58/ 0 赞/ 99 阅读

相关 [软考]之树和二叉树

对于具有层次的数据，需要用树形结构来描述，那么什么是树，树应该如何表示使用呢？下面，就随着这篇博文，来感受一下树的魅力吧。树的基

r囧r小猫/ 2022年08月08日 18:29/ 0 赞/ 104 阅读

相关数据结构之树和二叉树---二叉树的遍历

问题：分别用递归和非递归方式实现二叉树的先序遍历，中序遍历，后序遍历及层序遍历二叉树的基本操作见[数据结构之树和二叉树---二叉树的基本操作][---] //递归方式实现

Myth丶恋晨/ 2022年08月03日 12:55/ 0 赞/ 164 阅读

相关二叉树（三）——二叉树的遍历

今天我来说一说二叉树的几种遍历。在我看来二叉树的遍历主要有四种：（1）层次遍历（2）前序遍历（3）中序遍历（4）后序遍历下面我将具体地介绍一下这几种遍历方式

约定不等于承诺〃/ 2022年05月25日 08:25/ 0 赞/ 212 阅读

相关二叉树遍历

前序遍历（左中右）ABDGHCEIF ![前序遍历][70] 中序遍历（左根右）GDHBAEICF![中序遍历][70 1] 后序遍历（左右根）GHDBIEFCA![

Bertha 。/ 2022年05月11日 13:48/ 0 赞/ 338 阅读

相关二叉树遍历

//节点定义 template <class T> struct binaryTreeNode { T

比眉伴天荒/ 2022年03月19日 14:08/ 0 赞/ 328 阅读