谁给分析一下为什么树的前序遍历，空间复杂度是lgN?

又见紫风铃 发表于 2015-9-20 20:21
递归只是不是自己显式地写出栈，程序运行的时候要保存上一次递归结果是要压入内存的栈的

嗯，我错了

stellari 发表于 2015-9-20 22:51
这和具体的算法（除了Morris Traversal）还真没啥关系，无论迭代还是递归，都要至少用到O(logN)额外内存 ...

恩恩，我错了