操作给定的二叉树,将其变换为源二叉树的镜像。
看完定义之后,我们知道二叉树的镜像对于其子节点来说是满足递归的条件的,因此用递归就能简单的解决此问题。

再次啰嗦

在这里再啰嗦一下解决二叉树题目的几种解题思路:递归,使用栈、使用队列。

代码如下

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;