请完成一个函数,输入一个二叉树,该函数输出它的镜像。
- /**
- * Definition for a binary tree node.
- * public class TreeNode {
- * int val;
- * TreeNode left;
- * TreeNode right;
- * TreeNode(int x) { val = x; }
- * }
- */
- class Solution {
- public TreeNode mirrorTree(TreeNode root) {
- if(root == null){
- return null;
- }
- TreeNode temp = root.left;
- root.left = mirrorTree(root.right);
- root.right = mirrorTree(temp);
- return root;
- }
- }
执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:38.8 MB, 在所有 Java 提交中击败了54.94%的用户
通过测试用例:68 / 68