1、前序遍历:根节点+左子树+右子树。在遍历左子树和右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。
2、中序遍历:左子树+根节点+右子树。在遍历左右子树时,仍然先遍历左子树,再遍历根节点,后遍历右子树。
3、后序遍历:左子树+右子树+根节点。在遍历左右子树时,仍然先遍历左子树,在遍历右子树,后访问根节点。
1、前序遍历:根节点+左子树+右子树。在遍历左子树和右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。
2、中序遍历:左子树+根节点+右子树。在遍历左右子树时,仍然先遍历左子树,再遍历根节点,后遍历右子树。
3、后序遍历:左子树+右子树+根节点。在遍历左右子树时,仍然先遍历左子树,在遍历右子树,后访问根节点。