boolean isSymmetrical(TreeNode pRoot) {
if(null==pRoot){
return true;
}
return isSame(pRoot.left,pRoot.right);
}
public boolean isSame(TreeNode left,TreeNode right){
if(left==null&&right==null){
return true;
}
if(left==null&&right!=null){
return false;
}
if(left!=null&&right==null){
return false;
}
if(left.val!=right.val){
return false;
}
boolean leftTree=isSame(left.left,right.right);
boolean rightTree=isSame(left.right,right.left);
return leftTree&&rightTree;
}
对称的二叉树
最新推荐文章于 2025-11-30 18:24:05 发布
374

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



