剑指offer-58：对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
示例1
输入：{8,6,6,5,7,7,5}
返回值：true
示例2
输入：{8,6,9,5,7,7,5}
返回值：false

思路:
1：实现一个判断结点是否相等的函数，且在内部进行递归，主函数直接放入左子树与右子树进行调用
2：判断是否相等的函数具有两个形参，p和q分别代表左节点和右节点，判断的条件有三个
3：p和q如果都为空，则返回true；p和q其中一个为空，则返回false；p和q的值不相等返回false。
4：进行递归，p的左和q的右进行递归，p的右和q的左进行递归
注意：第三点，三个判断条件的先后顺序也要小心。

function same(p,q){
    if(!p && !q) return true
    if(!p || !q) return false
    if(p.val !== q.val) return false
    return same(p.left,q.right) && same(p.right,q.left) 
}
function isSymmetrical(pRoot)
{
    // write code here
    if(!pRoot) return true
    return same(pRoot.left,pRoot.right)
}