2021年10月8日
Morris遍历及其相关扩展
摘要： Morris遍历 morris遍历是二叉树遍历算法的超强进阶算法，跟递归、非递归（栈实现）的空间复杂度，morris遍历可以将非递归遍历中的空间复杂度降为O(1)。从而实现时间复杂度为O(N)，而空间复杂度为O(1)的精妙算法。morris遍历利用的是树的叶节点左右孩子为空（树的大量空闲指针），实现 阅读全文
posted @ 2021-10-08 15:03 YanickFan 阅读(127) 评论(0) 推荐(0)