题解 | #判断二叉树是否相等#

中序遍历的思路；

1. 在遍历的时候，比较两个节点是否相同；

2. 之后，再遍历左节点和又节点，并将左节点和右节点的判断值的与作为结果返回；

3. 退出的条件，如果两个节点都是空，则直接返回 true; 如果两个节点状态不一样，则返回 false，
   代码如下：

    bool isSameTree(TreeNode* p, TreeNode* q) {
            bool res1, res2;
            if (p && q) {
                if (p->val == q->val) {
                    res1 = isSameTree(p->left, q->left);
                    res2 = isSameTree(p->right, q->right);
                    return res1 & res2;
                } else {
                    return false;
                }
   
            }
   
            if (p == NULL && q == NULL) {
                return true;
            }  else {
                return false;
            }
   
    }