目录:
一:定义
二:二叉树的遍历方式【左-右】
1.前序遍历
图形化介绍:
2.中序遍历
图形化介绍:
3.后序遍历
图形化介绍:
4.层序遍历
图形化介绍:
一:定义
是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次
二:二叉树的遍历方式【左-右】
二叉树的遍历方式有很多,如果我们限制了从左到右的习惯方式,那么主要就分为四种【看结点】
1.前序遍历
规则是先访问根结点
然后前序遍历左子树
再前序遍历右子树
(总结:根结点 -> 左子树 -> 右子树)
图形化介绍:
如下图所示,遍历的顺序为:ABDGHCEIF
2.中序遍历
从根结点开始(注意并不是先访问根结点)
中序遍历根结点的左子树
然后再访问根结点
最后中序遍历右子树
(总结:左子树 -> 根结点 -> 右子树)
图形化介绍:
如下图所示,遍历的顺序为:GDHBAEICF
3.后序遍历
从左到右先叶子
后结点的方式遍历访问左右子树
最后访问根结点
(总结:**从左到右访问叶子结点 -> 根结点)
图形化介绍:
如下图所示,遍历的顺序为:GHDBIEFCA
4.层序遍历
从树的第一层,即根结点开始访问
从上而下逐层遍历
在同一层中按从左到右的顺序对结点逐个访问
(总结:第一层 -> 第二层(从左到右访问结点)-> ··· -> 最后一层(从左到右访问结点)
图形化介绍:
如下图所示,遍历的顺序为:ABCDEFGHI