boolean isSymmetrical(TreeNode pRoot) {
if (pRoot==null) return true;
if (pRoot.left==null&&pRoot.right==null) return true;
return test(pRoot.left,pRoot.right);
}
boolean test(TreeNode lNode,TreeNode rNode){
boolean left=false;
boolean right=false;
if(lNode==null&&rNode==null) return true;
if((lNode==null&&rNode!=null)||(lNode!=null&&rNode==null)) return false;
if(lNode.val==rNode.val){
left= test(lNode.right,rNode.left);
right= test(lNode.left,rNode.right);
}
return left&&right;
}
JZ58 对称的二叉树
最新推荐文章于 2022-04-06 18:40:27 发布