二叉树的镜像——JZ18

https://www.nowcoder.com/practice/a9d0ecbacef9410ca97463e4a5c83be7?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1

 

描述

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

比如:    源二叉树 
            8
           /  \
          6   10
         / \  / \
        5  7 9 11
        镜像二叉树
            8
           /  \
          10   6
         / \  / \
        11 9 7  5

示例1

输入:

{8,6,10,5,7,9,11}

复制返回值:

{8,10,6,11,9,7,5}

 

public class Jz18_Mirror {


    public TreeNode Mirror(TreeNode pRoot) {
        if(null == pRoot){
            return null;
        }
        TreeNode t = pRoot.left;
        pRoot.left =pRoot.right;
        pRoot.right = t;
        Mirror(pRoot.left);
        Mirror(pRoot.right);
        return pRoot;
    }


    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;
        }
    }

}

 

上一篇:C语言搜索二叉树测试代码


下一篇:27. 二叉树的镜像