下面我们来看看如何基于栈实现二叉树的遍历，可以把二叉树分为root，left，right三个部分 前序遍历的次序为root，left，right； 中序遍历的次序为left，root，right； 后序遍历的次序为left，right，root； 先讨论前序遍历和中序遍历
