文章分类 - 算法总结

Morris 算法

摘要：Morris 算法相较于其他二叉树遍历算法不同的是，可以使用非递归原地无影响地进行前中后序遍历。这里推荐左神的视频，讲解详细线索化无论是哪种遍历顺序，线索化都是一样的。可以按照下图对照遍历规则结合看：用 cur 节点遍历整棵树： cur 没有左孩子，则 cur = cur.right； cu 阅读全文

posted @ 2022-08-04 23:54 wtgiiwtg 阅读(87) 评论(0) 推荐(0)