danmo_wuhen的博客

什么是Morris遍历 其实就是把空间复杂度优化到O(1)的二叉树遍历算法。 对于一般的遍历算法，我们都是利用栈来存储之后需要再次访问的节点。最差情况下，我们需要存储整个二叉树节点。所以空间复杂度为O(n)。而Morris遍历则是将空间复杂度降到了O(1)级别。Morris遍历用到了“线索二叉树”的概念，其实就是利用了叶子节点的左右空指针来存储某种遍历前驱节点或者后继节点。因此没有使用额外的空...

前序遍历 二叉树的前序遍历访问顺序是：根节点 -> 左子树 -> 右子树。 递归实现 public void preOrderRecursive(TreeNode root){ if(root == null) return; System.out.println(root.val); printPreOrder(root.left); printPre...