前序遍历中序遍历后序遍历

【前序遍历中序遍历后序遍历】

前序遍历中序遍历后序遍历

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

    推荐阅读