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