数据结构学习之二叉树的前中后序遍历

• 目录

  二叉树的遍历方法

  广度优先遍历

  深度度优先遍历

  深度度优先遍历实例

  ​​​​​​​先序遍历：

  遍历结果：A -> B -> D -> E -> C -> F

  中序序遍历：

  遍历结果：D -> B -> E -> A -> C -> F

  中序序遍历：

  遍历结果：D -> E -> B -> F -> C -> A

  广度度优先遍历实例

  ​​​​​​​遍历结果：A -> B -> C-> D -> E -> F

  ---

  ​​​​​​​

  二叉树的遍历方法

• 广度优先遍历

1. 一次将一层全部拿完，层序遍历。

• 深度度优先遍历

1. 先序：先访问根结点，后是左子树，到右子树，即根左右；
2. 中序：先左子树，后根结点，最后是右子树，即左根右；
3. 后序：先左子树，后右子树，最后根结点，即左右根；
4. 层序：从上到下，从左到右依次遍历每一层中的每一个节点。

• 总结：

1. 先序、中序、后序都是取决于根节点的遍历顺序，先根则是先序，先左再根则是中序，先左后右其次是根则是后序；
2. 先序根在最前，后序根在最后。

• ​​​​​​​深度度优先遍历实例

• ​​​​​​​先序遍历：

​​​​​​​

• 遍历结果：A -> B -> D -> E -> C -> F

​​​​​​​

• 中序序遍历：

​​​​​​​

• 遍历结果：D -> B -> E -> A -> C -> F

 

• 中序序遍历：

​​​​​​​

• 遍历结果：D -> E -> B -> F -> C -> A

• 广度度优先遍历实例

• ​​​​​​​遍历结果：A -> B -> C-> D -> E -> F