【剑指offer】之【 面试思路】

二叉树的镜像

解法一:递归

public class Solution {
    public void Mirror(TreeNode root) {
        if(root == null ||(root.left == null && root.right == null)){
            return;
        }
        TreeNode tem = root.left;
        root.left = root.right;
        root.right = tem;
        if(root.left != null){
            Mirror(root.left);
        }
        if(root.right != null){
            Mirror(root.right);
        }
    }
}
发布了118 篇原创文章 · 获赞 5 · 访问量 8730

猜你喜欢

转载自blog.csdn.net/weixin_43672855/article/details/105322526