27.对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。

如果一棵二叉树和它的镜像一样，那么它是对称的。

数据范围：

树中节点数量 [0,100]。

样例：

如下图所示二叉树[1,2,2,3,4,4,3,null,null,null,null,null,null,null,null]为对称二叉树：

如下图所示二叉树[1,2,2,null,4,4,3,null,null,null,null,null,null]不是对称二叉树：

代码：

/**
 * 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) {
        //如果根节点为null，直接返回true
        if(root == null)return true;
        //调用递归函数，比较左节点、右节点
        return dfs(root.left,root.right);
    }
    public boolean dfs(TreeNode l,TreeNode r){
        //如果两个节点都为null，返回true
        if(l == null&&r == null)return true;
        //如果第一个节点为null，第二个节点不为null，返回false
        //如果第一个节点不为null，第二个节点为null，返回false
        //如果两节点的值不相等，返回false
        if(l == null||r == null||l.val!=r.val)return false;
        //递归比较第一个节点的左孩子和第二个节点的右孩子、第一个节点的右孩子和第二个节点的左孩子
        return dfs(l.left,r.right)&&dfs(l.right,r.left);
    }
}