首页 / 算法 / 剑指 Offer 27. 二叉树的镜像

剑指 Offer 27. 二叉树的镜像

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了剑指 Offer 27. 二叉树的镜像，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含716字，纯文字阅读大概需要2分钟。

内容图文

题目：

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

例如输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9
镜像输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

 

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

 

限制：

0 <= 节点个数 <= 1000

代码：

             1
            /**
             2
             * Definition for a binary tree node.

             3
             * public class TreeNode {

             4
             *     int val;

             5
             *     TreeNode left;

             6
             *     TreeNode right;

             7
             *     TreeNode(int x) { val = x; }

             8
             * }

             9
            */
            10
            class
             Solution {

            11
            public
             TreeNode mirrorTree(TreeNode root) {

            12
                    swap(root);

            13
            return
             root;

            14
                }

            15
            16
            public
            static
            void
             swap(TreeNode root){

            17
            if(root==null){return ;}
18         TreeNode temp =root.left;
19         root.left=root.right;
20         root.right=temp;
21        swap(root.left);
22        swap(root.right);
23    }
24 }

技术分享图片

 

原文：https://www.cnblogs.com/SEU-ZCY/p/14598339.html

内容总结

以上是互联网集市为您收集整理的剑指 Offer 27. 二叉树的镜像全部内容，希望文章能够帮你解决剑指 Offer 27. 二叉树的镜像所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1226290.html

来源：【匿名】