[LeetCode][E0101]对称二叉树（Java）（DFS）

题目描述：

给定一个二叉树，检查它是否是镜像对称的。

示例：

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

解题思路：

从递归的思路想，是一道比较基础的 dfs。
dfs 首先决定 深搜的参数是什么，因为要比较左右两个节点的值是否相等，所以参数就是两个节点，boolean dfs (TreeNode le , TreeNode ri);
其次要判断，终结的条件是什么。① 左右有值且不相等，返回false。②左右一有值一为空，return false ③左右为空，return true ④左右有值且相等，return true。
然后开始使用 dfs(root.left, ri.right)，就可以了。

从迭代的思路想，是BFS，但是觉得BFS不是很合适，虽然他的时间复杂度也是O(n)。迭代就是使用Queue 队列，实现BFS。

反思错误：

root为空 的情况，忘记考虑！

Java代码（DFS）：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null) return true;
        return dfs(root.left,root.right);
    }
    boolean dfs(TreeNode le,TreeNode ri){
        if(le!=null && ri!=null && le.val==ri.val){
            return (dfs(le.left,ri.right) && dfs(le.right,ri.left));
        }else if(le==null && ri==null)return true;
        else return false;
    }
}

执行结果：