- 博客(1)
- 收藏
- 关注
原创 不使用栈把二叉树中序输出
问题: 把一个二叉树中序输出,但是不能使用栈或者O(n)空间来实现。 分析: 把二叉树中序输出,我们可以使用递归或者采用非递归方式,但是不管是哪种方式,我们总是需要O(n)的空间,所以如果只能使用常数空间,的确很难想到,但是一旦掌握该种方法,还是挺有用的,至少拓宽了自己解决问题的思路。 对于中序遍历,我们总是先输出左子树部分,再root,最后才是右子树部分。对于左子树和右子
2015-08-13 00:12:40 655
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人