关于java:JZ018二叉树的镜像

37次阅读

共计 591 个字符，预计需要花费 2 分钟才能阅读完成。

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

题目链接 : 二叉树的镜像

/**
 * 题目：二叉树的镜像
 * 题目形容
 * 操作给定的二叉树，将其变换为源二叉树的镜像。* 题目链接：* https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&&tqId=11171&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz18 {

    /**
     * 递归法
     *
     * @param root
     */
    public static void mirror(TreeNode root) {if (root == null || (root.left == null && root.right == null)) {return;}
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        mirror(root.left);
        mirror(root.right);
    }

    public static void main(String[] args) {TreeNode root = new TreeNode(1);
        mirror(root);
    }
}