对称二叉树-101
标题描述给你一个二叉树的根节点 root ， 检查它是否轴对称。
https://img2024.cnblogs.com/blog/3492570/202409/3492570-20240901111236159-992824026.png
解题思路
这里我们相称于是比较根节点左右两颗子树，我们依次向左右子树的左右两个方向进行遍历，我们比较左子树的左孩子和右子树的右孩子，左子树的右孩子和右子树的左孩子，这里如果不好理解可以看下面这个图片，如果两个子节点不为空且值相等我们就继续想下一层遍历，直至节点为空返回true，整个结果也就为true了。
https://img2024.cnblogs.com/blog/3492570/202409/3492570-20240901111449385-1693201034.png
代码实例
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;
}
}
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]