二叉树遍历 前序，中序，后序

首先我举例一个二叉树，在这个二叉树上面做解释。这里借用一下别人的图片

前序：先遍历根节点，在遍历左节点，在遍历右节点。

如上图，首先找整个树的根节点，那就是A，其次找整个节点的左节点也就是B，找到B之后，发现B其实也是其他节点的根节点。所以按照前序的规则，遍历B节点的左节点也就是D。继续就是G，最后遍历D节点的右节点是H。这时候左子树已经遍历完了，这时候就要往右子树走，进入右子树之后，找到右子树的最开始根节点也就是C，然后按照前面对左子树的解释依次遍历就是E,I,F。我们要记住要先遍历完一个子树才能去别的地方，哪怕再小的子树

所以结果是：A->B->D->G->H->C->E->I->F

中序：先遍历做节点，再根节点，再右节点

懒得打字了，直接上笔记

后序遍历：