LeetCode101 对称二叉树

1. 题目

   给你一个二叉树的根节点 root ， 检查它是否轴对称。

2. 示例

   示例 1：
   输入：root = [1,2,2,3,4,4,3] 
   输出：true
   
   示例 2：
   输入：root = [1,2,2,null,3,null,3] 
   输出：false

3. 解题思路

   1. 递归。两个二叉树轴对称，即二叉树的左子树和二叉树的右子树完全相同。并且其左子树和右子树也满足对称条件。

4. 代码(Java)

   class Solution {
       public boolean isSymmetric(TreeNode root) {
           if (root == null) {
               return true;
           }
           return mid(root, root);
       }
       public boolean mid(TreeNode p, TreeNode q) {
           if (p == null && q == null) {
               return true;
           }
           if ((p == null && q != null) || (p != null && q == null)) {
               return false;
           }
           return p.val == q.val && mid(p.left, q.right) && mid(p.right, q.left);
   
       }
   }