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

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

目录

题目概述(简单难度)

思路与代码

思路展现

代码示例

题目概述(简单难度)

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
|
存储 关系型数据库 MySQL
令你头疼的[树]
令你头疼的[树]
leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)
leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)
leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)
剑指offer 26. 二叉树的镜像
剑指offer 26. 二叉树的镜像
39 0
|
存储
二叉树的构建及遍历(困难难度)
二叉树的构建及遍历(困难难度)
92 0
二叉树的构建及遍历(困难难度)
二叉搜索树的第k大节点(简单难度)
二叉搜索树的第k大节点(简单难度)
80 0
二叉搜索树的第k大节点(简单难度)
|
存储
验证二叉搜索树(中等难度)
验证二叉搜索树(中等难度)
89 0
验证二叉搜索树(中等难度)
|
算法 测试技术
平衡二叉树(简单难度)
平衡二叉树(简单难度)
109 0
平衡二叉树(简单难度)

热门文章

最新文章