(劍指offer)對稱二叉樹
阿新 • • 發佈:2018-12-08
時間限制:1秒 空間限制:32768K 熱度指數:111088
題目描述
請實現一個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。
/*
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 judge(pRoot, pRoot);
}
private boolean judge(TreeNode left, TreeNode right){
if(left == null && right == null){
return true;
}
if(left == null || right == null){
return false;
}
if(left.val != right.val){
return false;
}
return judge(left.left, right.right) && judge(right.left, left.right);
}
}