目录
题目概述(简单难度)
思路与代码
思路展现
代码示例
题目概述(简单难度)
题目链接
点我进入题目
思路与代码
思路展现
这块我推荐这个人的题解,写的很详细,非常好.
戳我戳我
我就说一句话,要想最终输出的二叉树是一个镜像的话,其实就是根节点的两个左右子树交换后,其子树挨个交换左右子树即可.
这个题目与之前对称二叉树不同的是,这个题目是需要我们输出镜像二叉树,那个题目只需要判断即可,在此附上我们的博客:
对称二叉树
代码示例
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); } }