二叉树的三种遍历理解

递归思想

先序遍历：遍历顺序规则为【根左右】

根左右： 从顶点开始取根 ，看有左子树吗，有左子树为新的根取出来继续往下类推，没有就取右子树为新的根,，依次类推

中序遍历：遍历顺序规则为【左根右】

左根右：从顶点开始取左子树 作为新的根，看有左子树吗，有左子树作为新的根取出来继续往下只到没有左子树取出来,然后取根，在判断有没有右子树，右子树作为根看有没有左子树，依次类推

后序遍历：遍历顺序规则为【左右根】

左右根：从顶点开始取左子树 作为新的根，看有左子树吗，有左子树作为新的根取出来继续往下只到没有左子树取出来,然后取右子树当根，在判断有没有左子树，左子树作为根看有没有左子树，没有左子树及取右子树类推