对称二叉树-101

题目描述

给你一个二叉树的根节点 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;

    }

}