public boolean isSymmetric(TreeNode root) {
if(root == null) return true;
//把一颗树的左右子树 看成独立的两棵树 去比较他俩是否对称
return Symmetric(root.left,root.right);
}
//判断是否对称
public boolean Symmetric(TreeNode left, TreeNode right){
if(left == null && right == null) return true;
if(left != null && right != null && left.val == right.val){
return Symmetric(left.left,right.right) && Symmetric(left.right , right.left);
}
return false;
}
对称二叉树
最新推荐文章于 2025-12-05 17:02:52 发布
279

被折叠的 条评论
为什么被折叠?



