劍指Offer學習-面試題28:對稱的二叉樹

	/**
     * 對稱的二叉樹
     * <p>
     * 只需要判斷左子樹是否和右子樹相等就行
     *
     * @param root
     * @return
     */
    public boolean isSymmetrical(TreeNode root) {
        return isSymmetrical(root, root);
    }

    /**
     * 判斷左子樹是否和右子樹相等
     *
     * @param root
     * @param root1
     * @return
     */
    public boolean isSymmetrical(TreeNode root, TreeNode root1) {
        if (root == null && root1 == null) return true;
        if (null == root || null == root1) return false;
        if (!Objects.equals(root.val, root1.val)) return false;
        return isSymmetrical(root.left, root1.right) && isSymmetrical(root.right, root1.left);
    }