剑指 Offer 27. 二叉树的镜像

package leetcode;

public class offer_27 {
    public TreeNode mirrorTree(TreeNode root) {
        if(root==null) {
            return root;
        }
        
        //递归遍历,如果一个节点有左右子节点,则交换它们
        TreeNode node=mirrorTree(root.left);
        root.left=mirrorTree(root.right);
        root.right=node;
        
        return root;
    }
    
}

 

posted on 2022-03-08 10:39  一仟零一夜丶  阅读(20)  评论(0)    收藏  举报