【剑指offer】二叉树的镜像

【题目描述】

操作给定的二叉树，将其变换为源二叉树的镜像。

【思路】

主要思路就是，前序遍历二叉树，利用递归交换所有非叶子节点的左右子节点即可。

【代码】

C++:
class Solution {
public:
    void Mirror(TreeNode *proot) {
        if(proot==NULL||(proot->left==NULL&&proot->right==NULL)){
            return;
        }
        TreeNode *temp=proot->left;
        proot->left=proot->right;
        proot->right=temp;
        Mirror(proot->left);
        Mirror(proot->right);
    }
};

Python:
class Solution:
    # 返回镜像树的根节点
    def Mirror(self, root):
        # write code here
        if not root:
            return 
        if not root.left and not root.right:
            return
        root.left,root.right=root.right,root.left
        self.Mirror(root.left)
        self.Mirror(root.right)