leetcode-same tree 算法题 --JavaScript实现

1.题目描述：

给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。

判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。

2.上代码：

function isSameTree( p ,  q ) {
    // write code here
    if(q===null &&p===null){return true}
    if(q!==null && p===null){return false}
    if(q===null &&p!==null ){return false}
    if(q.val!==p.val){
        return false;
    }
    return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
}
module.exports = {
    isSameTree : isSameTree
};

3.解题思路：

这个是先判断是否是符号条件的，然后采用递归调用的方式来遍历子树