Morris

在前面的文章中总结了二叉树的一些操作，提供了二叉树前中后的递归和非递归的实现。在非递归的实现中，基本思想是利用栈来模拟递归调用遍历的过程，本质上和递归实现没有区别，空间复杂度为\(O(n)\)。是否存在一种算法，它不使用栈也不破坏二叉树结构，但是可以完成对二叉树的遍历？即： 空间复杂度为\(O(1) ......