boolean isSymmetrical(TreeNode pRoot) {
if (pRoot == null) {
return true;
}
return isMirror(pRoot.left, pRoot.right);
}
boolean isMirror(TreeNode node1,TreeNode node2) {
if (node1==null&&node2==null) {
return true;
}
if (node1==null||node2==null) {
return false;
}
return node1.val==node2.val?isMirror(node1.left, node2.right)&&isMirror(node1.right, node2.left):false;
}
网友评论