题目描述

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

解题思路

这里我们相当于是比较根节点左右两颗子树，我们依次向左右子树的左右两个方向进行遍历，我们比较左子树的左孩子和右子树的右孩子，左子树的右孩子和右子树的左孩子，这里如果不好理解可以看下面这个图片，如果两个子节点不为空且值相等我们就继续想下一层遍历，直至节点为空返回true，整个结果也就为true了。

代码实例

<code>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;

}

}