对称的二叉树

题目描述：

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

题解:

  public boolean isSymmetric(TreeNode root){
  // 如果根节点空 返回true  否则递归判断 左右节点
          return root == null ? true : recur(root.left, root.right);
      }

    private boolean recur(TreeNode left, TreeNode right) {
    // 如果左节点 和 右节点都空  那么同时越过叶子节点 返回true
          if (left == null && right == null) {
              return true;
          }
          // 如果左右子树结构不一样或者值不等返回false  
          if (right == null || left == null || left.val != right.val){
              return false;
          }
          // 递归判断
          return recur(left.left, right.right) && recur(left.right, right.left);
    }