在恒定时间内镜像二叉树

Question

这不是一个家庭作业问题。我听说有可能在一个恒定的时间内镜像二叉树，即翻转它。这是真的吗？

Answer 1

当然，根据您的数据结构，您只需执行以下操作：而不是遍历左侧节点，然后是右侧节点，您将遍历右侧节点，然后是左侧节点。这可以是传递到遍历树的递归函数的参数（即在C / C ++中，bool bDoLeftFirst，以及使用该参数来决定遍历子节点的顺序的if语句。 / p>

Answer 2

您的意思是“反转二叉树”，Max Howell无法解决并因此被Google拒绝的问题？

https://leetcode.com/problems/invert-binary-tree/

您可以在“讨论”部分找到解决方案。