二叉树的镜像

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

输入描述:
二叉树的镜像定义:源二叉树
   8
   /  \
  6  10
  / \   / \
  5 7 9 11
镜像二叉树
   8
   /   \
   10   6
   / \   / \
   11 9  7 5

我的Code如下:

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

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

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        TreeNode tmp = null;
        if(root!=null){
            tmp = root.right;
            root.right = root.left;
            root.left = tmp;
            if(root.left!=null){
                Mirror(root.left);
            }
            if(root.right!=null){
                Mirror(root.right);
            }
        }
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义:源二叉树8/ 6 10/ ...
    quiterr阅读 150评论 0赞 0
  • 题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义:源二叉树8/ 6 10...
    夏臻Rock阅读 383评论 0赞 0
  • 题目描述操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义:源二叉树8/ \6 10/ \ ...
    鬼谷神奇阅读 287评论 0赞 0
  • 🍞环境:牛客的编译环境🍰语言:JavaScript☕️难点:一开始想不出来怎么去交换子树..后来思考了几分钟想出来...
    我的天气很好啦阅读 515评论 0赞 0
  • 题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树8/ 6 10/ \...
    Hammy阅读 466评论 0赞 0

友情链接更多精彩内容