递归的二叉树镜像
输入描述:
代码:
public class Solution {
public void Mirror(TreeNode root) {
if(root == null){//递归出口
return;
}
Reverse(root);//先对第一个进行操作
Mirror(root.left);//递归
Mirror(root.right);//递归
}
public void Reverse(TreeNode root){
TreeNode temp = root.left;
root.left = root.right;
root.right = temp;
}
}
查看10道真题和解析