Yuwen's Hero

原创 不使用栈把二叉树中序输出

问题： 把一个二叉树中序输出，但是不能使用栈或者O(n)空间来实现。 分析： 把二叉树中序输出，我们可以使用递归或者采用非递归方式，但是不管是哪种方式，我们总是需要O(n)的空间，所以如果只能使用常数空间，的确很难想到，但是一旦掌握该种方法，还是挺有用的，至少拓宽了自己解决问题的思路。 对于中序遍历，我们总是先输出左子树部分，再root，最后才是右子树部分。对于左子树和右子