二叉树四种遍历方法

1.前序遍历:先访问根节点,前序遍历左子树,前序遍历右子树【中->左->右】

二叉树四种遍历方法

2.中序遍历:中序遍历左子树->根节点->中序遍历右子树【从根节点开始(注意并不是先访问根节点)【左中右】】

二叉树四种遍历方法

3.后序遍历:从左到右先叶子后节点的方式遍历访问左右子树,最后访问根节点。【逆时针【左右中】】

二叉树四种遍历方法

4.层序遍历:一层层滴不多说了

二叉树四种遍历方法