1.前序遍历:先访问根节点,前序遍历左子树,前序遍历右子树【中->左->右】
2.中序遍历:中序遍历左子树->根节点->中序遍历右子树【从根节点开始(注意并不是先访问根节点)【左中右】】
3.后序遍历:从左到右先叶子后节点的方式遍历访问左右子树,最后访问根节点。【逆时针【左右中】】
4.层序遍历:一层层滴不多说了
1.前序遍历:先访问根节点,前序遍历左子树,前序遍历右子树【中->左->右】
2.中序遍历:中序遍历左子树->根节点->中序遍历右子树【从根节点开始(注意并不是先访问根节点)【左中右】】
3.后序遍历:从左到右先叶子后节点的方式遍历访问左右子树,最后访问根节点。【逆时针【左右中】】
4.层序遍历:一层层滴不多说了