今天在算法之美看到一个遍历二叉树的题目,要求空间复杂度是O(1),我们平常写的遍历二叉树算法是递归的,空间复杂度是O(n),因为递归栈要占据空间 。之前没有看到过这个,现在记录一下,日后再来好好看看。下面是链接。http://blog.csdn.net/workformywork/article/details/21628351
今天在算法之美看到一个遍历二叉树的题目,要求空间复杂度是O(1),我们平常写的遍历二叉树算法是递归的,空间复杂度是O(n),因为递归栈要占据空间 。之前没有看到过这个,现在记录一下,日后再来好好看看。下面是链接。http://blog.csdn.net/workformywork/article/details/21628351