知识
前序遍历中序遍历后序遍历
2025-05-11
来源：互联网转载
前序遍历：首先访问根结点，然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历：中序遍历左子树，然后访问根节点，再中序遍历右子树。
后序遍历：首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。
TAG：前序遍历中序遍历后序遍历
前序遍历：首先访问根结点，然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历：中序遍历左子树，然后访问根节点，再中序遍历右子树。
后序遍历：首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。
TAG：前序遍历中序遍历后序遍历
