您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

二叉树的镜像——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;
        }
    }

}

 


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进