101. 对称二叉树
给你一个二叉树的根节点 root ， 检查它是否轴对称。
示例 1：
输入：root = [1,2,2,3,4,4,3] 输出：true
示例 2：
输入：root = [1,2,2,null,3,null,3] 输出：false
提示：
- 树中节点数目在范围
[1, 1000]内 -100 <= Node.val <= 100
进阶：你可以运用递归和迭代两种方法解决这个问题吗？
1、递归
class Solution {public boolean isSymmetric(TreeNode root) {return check(root.left,root.right);}public boolean check(TreeNode a,TreeNode b){if(a==null||b==null)return a==b;//遍历到null时返回//比较当前左右节点的值，并且判断是否对称return a.val == b.val && check(a.left,b.right) && check(a.right,b.left);}
}2、迭代
class Solution {public boolean isSymmetric(TreeNode root) {return check(root,root);}public boolean check(TreeNode a,TreeNode b){Queue<TreeNode> que = new LinkedList<>();que.add(a);que.add(b);while(!que.isEmpty()){TreeNode p = que.poll();TreeNode q = que.poll();if(p==null&&q==null)continue;if(p==null||q==null||p.val!=q.val){return false;//不对称}que.add(p.left);//比较左树的左孩子，右树的右孩子que.add(q.right);que.add(p.right);//比较左树的右孩子，右树的左孩子que.add(q.left);}return true;}
}
