2024年9月15日
二叉树的 Morris 中序遍历——O(1)空间复杂度
摘要： 回顾 问题陈述： 给定一棵二叉树，实现中序遍历并返回包含其中序序列的数组 例如给定下列二叉树： 我们按照左、根、右的顺序递归遍历二叉树，得到以下遍历： 最终中序遍历结果可以输出为： [3, 1, 9, 2, 4, 7, 5, 8, 6] Morris trick Morris 中序遍历是一种树遍历算 阅读全文
posted @ 2024-09-15 14:36 sparkyen 阅读(302) 评论(0) 推荐(1)