二叉树遍历的三种类型图

在遍历二叉树的过程中，一般先遍历左子树，再遍历右子树。在先左后右的原则下，二叉树的遍历分三种，前序遍历：根节点+左子树+右子树。在遍历左子树和右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。中序遍历：左子树+根节点+右子树。在遍历左右子树时，仍然先遍历左子树，再遍历根节点，后遍历右子树。后序遍历：左子树+右子树+根节点。在遍历左右子树时，仍然先遍历左子树，在遍历右子树，后访问根节点。