題目描述
請實現一個函數,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的鏡像是同樣的,定義其爲對稱的。
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
boolean isSymmetrical(TreeNode pRoot) {
//
return isSymmetrical(pRoot, pRoot);
}
private boolean isSymmetrical(TreeNode pRoot, TreeNode pRoot1) {
if (pRoot != null && pRoot1 != null) {
if (pRoot.val != pRoot1.val) {
return false;
}
} else if (pRoot != null || pRoot1 != null) {
return false;
} else {
return true;
}
return isSymmetrical(pRoot.left, pRoot1.right) && isSymmetrical(pRoot.right, pRoot1.left);
}
}