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

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

目录

题目概述(简单难度)

思路与代码

思路展现

代码示例

题目概述(简单难度)

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
|
10月前
剑指offer 26. 二叉树的镜像
剑指offer 26. 二叉树的镜像
24 0
|
11月前
leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)
leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)
leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)
|
存储
二叉树的构建及遍历(困难难度)
二叉树的构建及遍历(困难难度)
66 0
二叉树的构建及遍历(困难难度)
二叉搜索树的第k大节点(简单难度)
二叉搜索树的第k大节点(简单难度)
52 0
二叉搜索树的第k大节点(简单难度)
|
算法 测试技术
平衡二叉树(简单难度)
平衡二叉树(简单难度)
73 0
平衡二叉树(简单难度)
根据二叉树创建字符串(简单难度)(本人认为是中等难度)
根据二叉树创建字符串(简单难度)(本人认为是中等难度)
40 0
|
存储
验证二叉搜索树(中等难度)
验证二叉搜索树(中等难度)
61 0
验证二叉搜索树(中等难度)
|
存储
二叉树的最大深度(简单难度)
二叉树的最大深度(简单难度)
62 0