树上的访谈主题

Question

所以我正在准备面试，并在镜像二叉树上遇到了这个问题，即通过修改现有的右子树来将一个正确的子树镜像到左子树的

所以对于给定的树如下

                 5                              5
                / \         mirror to        /    \
               7   8      ----------->      7      7
              / \                          / \    / \ 
             3   6                        3   6  6   3

这是我的想法，但我不确定。如果我错了，请纠正我

• 关键是遍历的类型？
• 我想先遍历左子树，获取所有数据
• Inorder遍历会给我3,7,6,5,8。
• 现在我想向右子树添加新节点，镜像根5之前的数据，即3,7和6，并将它们复制到右子树。我们怎么能实现这个目标呢？

这里有伪代码的帮助吗？谢谢！