1. 给你两棵二叉树的根节点 p q ,编写一个函数来检验这两棵树是否相同。
    2. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

    image.png

    1. var isSameTree = function(p, q) {
    2. if(p===null && q===null){
    3. return true;
    4. }
    5. if(p===null || q===null){
    6. return false;
    7. }
    8. if(p.val !== q.val){
    9. return false;
    10. }
    11. return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    12. };