资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

算法-剑指Offer二叉树的镜像-创新互联

题目

请完成一个函数,输入一个二叉树,该函数输出它的镜像。

十载的昌图网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。营销型网站建设的优势是能够根据用户设备显示端的尺寸不同,自动调整昌图建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。成都创新互联从事“昌图网站设计”,“昌图网站推广”以来,每个客户项目都认真落实执行。解题思路

这里的解题思路和之前的反转链表一样使用递归思路,因为我们这里需要多次反转根节点下的左右两个节点, 这里使用递归会更方便,首先我们返回值一定是TreeNode,所以直接使用当前函数返回即可, 这里首先我们是需要新的TreeNode对象去返回镜像后的TreeNode, 新建的Node直接用当前Node的val去创建,所以这里我直接创建一个新的节点, 然后将他的left指向他的right, 将right节点指向他的left节点, 如代码所示, 这样的话就可以链接之前的TreeNode了, 最后返回的也是最开始的根节点

Java代码实现
public class MirrorTree {public class TreeNode {int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) {val = x; }
    }
    public TreeNode mirrorTree(TreeNode root) {if (root == null) return null;
        //新建一个节点
        TreeNode newRoot = new TreeNode(root.val);
        newRoot.left = mirrorTree(root.right);
        newRoot.right = mirrorTree(root.left);
        return newRoot;
    }
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


网站标题:算法-剑指Offer二叉树的镜像-创新互联
网页地址:http://www.cdkjz.cn/article/dsjjjc.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220