バイナリイメージ - 安全オファー[18]を証明します

タイトル説明

所与のバイナリツリーの動作は、バイナリツリーは、ソース画像に変換されます。

説明を入力します。

二叉树的镜像定义：源二叉树 
          8
         /  \
        6   10
       / \  / \
      5  7 9 11
      镜像二叉树
          8
         /  \
        10   6
       / \  / \
      11 9 7  5

この質問の目的は、長い間、我々は再帰的にソース、バイナリツリーを横断するように、プロセスの最後までノードダウンを切り替える左右のサブツリーは、次の図を考えてみましょう、実際には非常にシンプルなアイデアです。

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Mirror(root)
{
    function change(head){
        if(!head){return false;}
        let temp = head.left;
        head.left = head.right;
        head.right = temp;
        change(head.left);
        change(head.right);
    }
    change(root);
    return root;
}