标签: 算法

1 篇文章

算法
Morris 遍历 Morris 遍历算法是一种遍历二叉树的方法,它能将非递归的空间复杂度降为 O(1),其核心思想是利用树的大量空闲指针,整体步骤如下(假设当前遍历到的节点为 x): 前序遍历 如果 x 无左子节点,先将 x 的值加入答案数组,再访问 x 的右子节点,…