1. 程式人生 > >(劍指offer)對稱二叉樹

(劍指offer)對稱二叉樹

時間限制: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); } }