二叉树的遍历

前序遍历

1. 访问根结点
2. 前序遍历左子树
3. 前序遍历右子树

总结：根左右

中序遍历

1. 中序遍历左子树
2. 访问根结点
3. 中序遍历右子树

总结：左跟右

后序遍历

1. 后序遍历左子树
2. 后序遍历右子树
3. 访问根结点

总结：左右跟