遍历二叉树的神级方法（Morris 遍历） 题目给定一棵二叉树的头节点 head，完成二叉树的先序、中序和后序遍历。如果二叉树的节点数为 N，则要求时间复杂度为 O(N)，额外空间复杂度为 O(1)。 解答要想使得遍历二叉树的额外空间复杂度为 O(1)，那么就需要使用 Morris 遍历方法。 Morris 方法的思路，讲得最好的我认为是这一篇博客：https://www.cnblogs.com/anniekim/archive/2013/ 2021-04-04 数据结构与算法 #算法 #数据结构 #二叉树 #《程序员代码面试指南》
