前序遍历:首先访问根结点,然后遍历左子树,最后遍历右子树 。在遍历左、右子树时,仍然先访问根结点 , 然后遍历左子树,最后遍历右子树 。
中序遍历:中序遍历左子树,然后访问根节点 , 再中序遍历右子树 。
【前序遍历中序遍历后序遍历】后序遍历:首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树 , 然后遍历右子树,最后遍历根结点 。
前序遍历:首先访问根结点,然后遍历左子树,最后遍历右子树 。在遍历左、右子树时,仍然先访问根结点 , 然后遍历左子树,最后遍历右子树 。
中序遍历:中序遍历左子树,然后访问根节点 , 再中序遍历右子树 。
【前序遍历中序遍历后序遍历】后序遍历:首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树 , 然后遍历右子树,最后遍历根结点 。