Leetcode: 100. Same Tree

有两个二元树，怎麽检查两个树是不是一样的。

思路

一路Traversal下去

程序码

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if (p == NULL && q == NULL)
            return true;
        if ((p && !q) || (!p && q))
            return false;
        if (p->val != q-> val)
            return false;
        return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
        
    }
};

参考：
https://leetcode.com/problems/same-tree/discuss/1510367/C%2B%2BRecursiveEasy