都说莫里斯遍历高大上,其实不然,莫里斯遍历根本上是利用叶子结点的right指针实现了在遍历到更深的层数的时候可以回溯到上一层,所以我们可以看到right指针指向的其实就是上一层的父亲结点。
由此,莫里斯遍历神秘的面纱就被揭开了。
莫里斯遍历Morris Traversal
最新推荐文章于 2023-05-28 12:29:06 发布
都说莫里斯遍历高大上,其实不然,莫里斯遍历根本上是利用叶子结点的right指针实现了在遍历到更深的层数的时候可以回溯到上一层,所以我们可以看到right指针指向的其实就是上一层的父亲结点。
由此,莫里斯遍历神秘的面纱就被揭开了。