100:Same Tree【樹】【DFS】

題目鏈接：click~

/*題意：判斷兩個樹是否相同*/
class Solution {
public:
    bool isSameTree(TreeNode *p, TreeNode *q) {
        if( !( (p && q && p->val == q->val) || (p == NULL && q == NULL) ) ) return false;
        if(p == NULL && q == NULL) return true;
        return isSameTree(p->right, q->right) && isSameTree(p->left, q->left);
    }
};