摘要： 以上为使用栈空间下的三种二叉树遍历。对于不使用栈的二叉树遍历，应当注意的是，后序遍历将新建一个节点，并将这个节点的左子树指向原来的root. 这样的记录其实很低效，别人估计也很难看懂这些代码，确实是这样的，毕竟是算法，procedure-oriented.所以必须要配图并且每一步自己跑一遍才能够真的 阅读全文