摘要： 1. Morris遍历 1.1. 思路 Morris遍历通过利用左子树前序遍历下的最后一个节点的right指针，来做到以时间复杂度为O(n)空间复杂度为O(1)的开销遍历一个二叉树。 1.2. 代码 public static <T> void morrisPre(TreeNode<T> root, 阅读全文

摘要： 1. 二叉树遍历 1.1. 问题 分别用递归、非递归的方式实现二叉树的前序、中序、后序遍历。 1.2. 思路 递归的方式就不用说了，很简单。 对于非递归的方式，我们需要用一个栈来模拟，递归函数的方法嵌套。 非递归的前序遍历还挺容易写出来的，在中序遍历这里我卡壳了。 最后看书，发现是用一个cur游标来 阅读全文