摘要：
二叉树的遍历，除了上篇文章中的传统递归和使用的栈结构的非递归方式，还有如下这种Morris遍历方式，该算法的构思非常巧妙：利用前驱空闲的rightChild指针指向当前节点，形成一个环。时间复杂度和前面两种一样，还是O(n)，但是空间复杂度由O(n)直接下降到了O(1)。代码如下： 1 /**... 阅读全文
摘要：
这几日又把二叉树的递归写了一遍，原来是用C写的，自己写了一个栈，这一次直接用的C++，使用了自带的栈结构。代码如下： 1 /************************************************************************* 2 > Au... 阅读全文