怎么正确理解二叉树的遍历
二叉树就是一种树形存储结构，每个节点最多有两个子树。
操作方法
- 01
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 二叉树的遍历分为三类：前序遍历、中序遍历和后序遍历。
- 02
（1）前序遍历 先访问根节点，再遍历左子树，最后遍历右子树；并且在遍历左右子树时，仍需先访问根节点，然后遍历左子树，最后遍历右子树。上图的前序遍历如下。
- 03
（2）中序遍历 先遍历左子树、然后访问根节点，最后遍历右子树；并且在遍历左右子树的时候。仍然是先遍历左子树，然后访问根节点，最后遍历右子树。前图的中序遍历如下。
- 04
（3）后序遍历 先遍历左子树，然后遍历右子树，最后访问根节点；同样，在遍历左右子树的时候同样要先遍历左子树，然后遍历右子树，最后访问根节点。前图后序遍历结果如下。
- 05
关于的二叉树的遍历，仔细看完这一篇文章基本就可以完全理解了。
赞 (0)