【数据结构】【图文超详细】二叉树遍历——前序、中序、后序、层序(简明易懂)

目录

  • 相关文献
  • 先序遍历
  • 中序遍历
  • 后序遍历
  • 层次遍历

相关文献

  • 【数据结构】理解二叉树的三种遍历–前序、中序、后序 +层序(简明易懂)

先序遍历

先序遍历可以想象成,小人 从树根开始绕着整棵树的外围转一圈,经过结点的顺序就是先序遍历的顺序

先序遍历结果:ABDHIEJCFKG
【数据结构】【图文超详细】二叉树遍历——前序、中序、后序、层序(简明易懂)_第1张图片

中序遍历

中序遍历可以想象成, 按树画好的左右位置投影下来就可以了

中序遍历结果:HDIBEJAFKCG
【数据结构】【图文超详细】二叉树遍历——前序、中序、后序、层序(简明易懂)_第2张图片

后序遍历

后序遍历就像是剪葡萄,我们要把一串葡萄剪成一颗一颗的。
还记得我们先序遍历绕圈的路线么?
就是围着树的外围绕一圈,如果发现一剪刀就能剪下的葡萄(必须是一颗葡萄),就把它剪下来,组成的就是后序遍历了。

后序遍历结果:HIDJEBKFGCA

层次遍历

层序遍历就是按照一层一层的顺序,从左到右写下来就行了。

后序遍历结果:ABCDEFGHIJK
【数据结构】【图文超详细】二叉树遍历——前序、中序、后序、层序(简明易懂)_第3张图片

你可能感兴趣的:(数据结构,数据结构)