劍指offer | 對稱的二叉樹

對稱的二叉樹

描述

請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。

代碼 (Java)

public class Solution {
    boolean isSymmetrical(TreeNode pRoot) {
        return IsSymmet(pRoot, pRoot);
    }

    public boolean IsSymmet(TreeNode pRoot1, TreeNode pRoot2) {
        if (pRoot1 == null && pRoot2 == null)
            return true;
        
        if (pRoot1 == null || pRoot2 == null)
            return false;
        
        if (pRoot1.val != pRoot2.val)
            return false;
        
        return IsSymmet(pRoot1.left, pRoot2.right)
                && IsSymmet(pRoot1.right, pRoot2.left);
    }
}