2022年5月2日
Moriis神级遍历！
摘要： Moriis 遍历 Morris 遍历是二叉树遍历的一种方式，传统的递归和非递归遍历的时间复杂的都是O(N)，空间复杂度都是O(h)（h为树的高度），而 Morris 遍历可以做到时间复杂的依然为 O(N) 的情况下，空间复杂度降到 O(1)。 Morris 遍历的实现原理 定义一个 cur 节点， 阅读全文
posted @ 2022-05-02 21:38 栗子leeleezl 阅读(64) 评论(0) 推荐(0) 编辑