题目描述
给你一个二叉树的根节点 root ， 检查它是否轴对称。
解题思路
这里我们相当于是比较根节点左右两颗子树，我们依次向左右子树的左右两个方向进行遍历，我们比较左子树的左孩子和右子树的右孩子，左子树的右孩子和右子树的左孩子，这里如果不好理解可以看下面这个图片，如果两个子节点不为空且值相等我们就继续想下一层遍历，直至节点为空返回true，整个结果也就为true了。
代码实例
class Solution {public boolean isSymmetric(TreeNode root) {if(root.left==null && root.right==null){return true;}return judge(root.left,root.right);}public boolean judge(TreeNode left,TreeNode right){//判断不符合题目条件的，我们可以直接返回不用再继续向下遍历了if(left==null && right==null){return true;}else if(left==null && right!=null){return false;}else if(right==null && left!=null){return false;}else if(left.val!=right.val){return false;}boolean left_result=judge(left.left,right.right);boolean right_result=judge(left.right,right.left);return left_result && right_result;}}
