摘要: morris遍历算法可以将空间复杂度将为 O(1),从而实现时间复杂度为O(n),而空间复杂度为O(1)的遍历算法。 morris算法实现规则: 代码实现: 主函数类: package Supplement; import Tree.TreeNode; public class MorrisMain 阅读全文
posted @ 2022-03-06 15:27 彬哙 阅读(230) 评论(0) 推荐(0)