虽然很简单,但有时还是会弄混
1、前序遍历:
先访问该节点,然后在递归遍历其左子树,然后再访问其右子树。
2、中序遍历:
先递归遍历其左子树,然后访问该节点,然后再递归遍历其右子树。
3、后序遍历:
先递归遍历其左子树,然后递归遍历其右子树,然后在访问该节点。
虽然很简单,但有时还是会弄混
1、前序遍历:
先访问该节点,然后在递归遍历其左子树,然后再访问其右子树。
2、中序遍历:
先递归遍历其左子树,然后访问该节点,然后再递归遍历其右子树。
3、后序遍历:
先递归遍历其左子树,然后递归遍历其右子树,然后在访问该节点。