二叉树的几种遍历(前序 中序 后序 层序)
2019-05-05 本文已影响0人
Charon_ted
先大概说一下四中遍历的思想依次为：
前序遍历： 根节点 -> 左子树 -> 右子树
中序遍历： 左子树 -> 根节点 -> 右子树
后序遍历： 左子树 -> 右子树 -> 根节点
层序遍历： 按照层次依次遍历
例如：下图二叉树的各种便利：
前序遍历：1 2 4 5 7 8 3 6
中序遍历：4 2 7 5 8 1 3 6
后序遍历：4 7 8 5 2 6 3 1
层序遍历：1 2 3 4 5 6 7 8
