输入一个二叉树，输出其镜像(二叉树反转)

最新推荐文章于 2024-05-15 08:36:55 发布

-琥珀川-

最新推荐文章于 2024-05-15 08:36:55 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：树算法与数据结构文章标签： treenode

本文链接：https://blog.youkuaiyun.com/u010032372/article/details/46482009

树同时被 2 个专栏收录

9 篇文章

订阅专栏

算法与数据结构

9 篇文章

订阅专栏

本文介绍如何使用递归方法实现二叉树的镜像反转操作，详细解释了算法逻辑并提供了代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个二叉树，输出其镜像(二叉树反转)

/*
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) {
        if(root!=null){
            TreeNode temp=root.left;
            root.left=root.right;
            root.right=temp;
            if( root.left!=null)  Mirror(root.left);
            if( root.right!=null)  Mirror(root.right);
        }
    }
}