二叉树的遍历

---

你的点赞评论就是对博主最大的鼓励
当然喜欢的小伙伴可以：点赞+关注+评论+收藏（一键四连）哦~

---

🍊自我介绍

  Hello,大家好，我是小珑也要变强（也是小珑），我是易编程·终身成长社群的一名“创始团队·嘉宾” 和“内容共创官” ,现在我来为大家介绍一下有关物联网-嵌入式方面的内容。

---

🍊 二叉树的遍历

概念

沿某条搜索路径周游二叉树，对树中的每一个节点访问一次且仅访问一次。

常用遍历方式

  如果让你将下面的二叉树进行遍历，你会怎么做呢？接下来，让我们大家一块来学习一下相关的遍历方法把~

(遍历过之后，再次遇到将不会再输出)

层次遍历

  从上到下，从左到右依次遍历买个结点，遇到结点输出对应的值。


层次遍历结果：A B E C F D G H K

前序遍历

  先访问根结点，再访问左子树，最后访问右子树，在访问的过程中，遇到根节点输出对应的值。
【根左右，遇根输出】

前序遍历结果：A B C D E F G H K

中序遍历

  先访问左子树，再访问根结点，最后访问右子树，在访问的过程中，遇到根节点输出对应的值。
【左根右，遇根输出】

中序遍历结果：B D C A E H G K F
根节点A 将左子树和右子树分开

后序遍历

  先访问左子树，再访问右子树，最后访问根结点，在访问的过程中，遇到根节点输出对应的值。
【左右根，遇根输出】

后序遍历结果：D C B H K G F E A