全网最简单的二叉树遍历方法详解(一学就会)

方法学自UP主小黑课堂计算机二级的讲解视频
https://www.bilibili.com/video/BV16b411h7PH?from=search&seid=3192671096942049668
视频讲解的比我叙述的清楚,可以观看原视频

深度优先的二叉树遍历方法有三
前序法:访问根结点→左子树→右子树 口诀:根左右
中序法:访问左子树→根结点→右子树 口诀:左根右
后序法:访问左子树→右子树→ 根结点 口诀:左右根

之前一直没能理解遍历的方法,简单的会做复杂的就不会了,例如下图的中序遍历就一直搞不懂
全网最简单的二叉树遍历方法详解(一学就会)_第1张图片
基础:
全网最简单的二叉树遍历方法详解(一学就会)_第2张图片
面对复杂的二叉树,先就上述基本情况,对每一层写出序列,然后按照从上到下的顺序依次插入来扩展序列,如下图
全网最简单的二叉树遍历方法详解(一学就会)_第3张图片
全网最简单的二叉树遍历方法详解(一学就会)_第4张图片
全网最简单的二叉树遍历方法详解(一学就会)_第5张图片
真实做题的时候没有必要先把每一层序列先写出来,再一层层插入。直接从上往下写,结点字母间隔离大一点直接往里面赛就行了

是不是超简单一学就会,如果还不能理解的话,建议看一下**开头提到的视频**

你可能感兴趣的:(二叉树,数据结构,算法)