/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool isSameTree(struct TreeNode* p, struct TreeNode* q){
    // 1. 先比較兩顆樹的根節點
    // 都為空，返回true，說明滿足相同的樹的條件
    if(p == NULL && q == NULL)
    {
        return true;
    }
    // 一個為空一個不為空，返回false
    if(p == NULL || q == NULL)
    {
        return false;
    }
    // 都不為空，但節點值不相等，返回false
    if(p->val != q->val)
    {
        return false;
    }
    // 2. 經過前面的if的判斷，既然運行到這里了，說明當前節點相等
    // 則繼續比較左子樹和右子樹的根節點
    return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}