二叉树的镜像(简单难度)

简介: 二叉树的镜像(简单难度)

目录

题目概述(简单难度)

思路与代码

思路展现

代码示例

题目概述(简单难度)

2.png

题目链接

点我进入题目


思路与代码

思路展现

这块我推荐这个人的题解,写的很详细,非常好.

戳我戳我

我就说一句话,要想最终输出的二叉树是一个镜像的话,其实就是根节点的两个左右子树交换后,其子树挨个交换左右子树即可.

这个题目与之前对称二叉树不同的是,这个题目是需要我们输出镜像二叉树,那个题目只需要判断即可,在此附上我们的博客:

对称二叉树


代码示例

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        helper(root);
        return root;
    }
    public void helper(TreeNode root) {
        if (root == null) return;
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
        helper(root.right);
        helper(root.left);
    }
}

2.png

相关文章
【剑指offer】-二叉树的镜像-18/67
【剑指offer】-二叉树的镜像-18/67
|
7月前
二叉树刷题记(十-1.二叉树的镜像-2.二叉搜索树中的搜索)大家一起学习呗
二叉树刷题记(十-1.二叉树的镜像-2.二叉搜索树中的搜索)大家一起学习呗
leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)
leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)
leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)
剑指offer 26. 二叉树的镜像
剑指offer 26. 二叉树的镜像
38 0
|
算法
算法系列-二叉树构建
在内卷潮流的席卷下,身为算法小白的我不得不问自己,是否得踏上征程,征服这座巍巍高山。 从零开始,终点不知何方,取决于自己可以坚持多久。 希望你可以和我一样,克服恐惧,哪怕毫无基础,哪怕天生愚钝,依然选择直面困难。
|
存储
二叉树的构建及遍历(困难难度)
二叉树的构建及遍历(困难难度)
83 0
二叉树的构建及遍历(困难难度)
二叉搜索树的第k大节点(简单难度)
二叉搜索树的第k大节点(简单难度)
76 0
二叉搜索树的第k大节点(简单难度)
|
前端开发 程序员 开发者
二叉树的镜像
二叉树的镜像
二叉树的镜像
根据二叉树创建字符串(简单难度)(本人认为是中等难度)
根据二叉树创建字符串(简单难度)(本人认为是中等难度)
57 0