这不是家庭作业。我听说可以镜像二叉树，即在常数时间内翻转它。这是真的吗?
当然，这取决于你的数据结构，你可以这样做:不是先遍历左节点再遍历右节点，而是先遍历右节点，再遍历左节点。这可以是传递给遍历树的递归函数的参数(例如，在C/c++中，一个bool bDoLeftFirst和一个if语句，该语句使用该参数来决定遍历子节点的顺序)。
你指的是"逆二叉树"吗?就是Max Howell解决不了而被Google拒绝的那个问题。
https://leetcode.com/problems/invert-binary-tree/您可以在"讨论"部分找到解决方案。