剑指 Offer 27. 二叉树的镜像
这次的简单题还真的挺简单的
其实就是比较简单的递归,不过可能得看一下迭代的方式怎么实现。
class Solution { public TreeNode mirrorTree(TreeNode root) { if(root==null) {return null;} TreeNode result=new TreeNode(root.val); result.left=mirrorTree(root.right); result.right=mirrorTree(root.left); return result; } }