JZ-018-二叉樹的映象

二叉樹的映象

題目描述

操作給定的二叉樹，將其變換為源二叉樹的映象。

題目連結: 二叉樹的映象

程式碼

/**
 * 標題：二叉樹的映象
 * 題目描述
 * 操作給定的二叉樹，將其變換為源二叉樹的映象。
 * 題目連結：
 * 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);
    }
}

【每日寄語】 世上最耀眼的光芒除了太陽還有你努力的模樣。