摘要：
参考：https://www.cnblogs.com/blzm742624643/p/10021388.html 一、算法介绍 Morris算法充分利用了二叉树叶子结点下的空间，从而可以在时间复杂度为O(N)，空间复杂度为O(1)的条件下，前中后序遍历二叉树(不是完全二叉树也可以使用)。 而常见的遍 阅读全文
摘要：
题目来源：872. 叶子相似的树 // 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 // 举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 // 如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 // 如果 阅读全文