二叉树的镜像

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

输入描述:
二叉树的镜像定义:源二叉树 
            8
           /  \
          6   10
         / \  / \
        5  7 9 11
        镜像二叉树
            8
           /  \
          10   6
         / \  / \
        11 9 7  5
public class Solution {
    public void Mirror(TreeNode root) {
//随便转 是引用的改变 
               if(root == null)
                   { return;}
               TreeNode tmp = root.left;    
               root.left = root.right;
               root.right = tmp;

               Mirror(root.left);
               Mirror(root.right);

        }
    }
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 11:29
点赞 评论 收藏
分享
码砖:求职岗位要突出,一眼就能看到,教育背景放到最后,学校经历没那么重要,项目要重点突出
点赞 评论 收藏
分享
07-23 18:18
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务