100. 相同的樹

給你兩棵二叉樹的根節點 p 和 q ，編寫一個函式來檢驗這兩棵樹是否相同。

如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。

示例 1：

 
輸入：p = [1,2,3], q = [1,2,3]
輸出：true
示例 2：

 
輸入：p = [1,2], q = [1,null,2]
輸出：false
示例 3：

 
輸入：p = [1,2,1], q = [1,1,2]
輸出：false
 

提示：

兩棵樹上的節點數目都在範圍 [0, 100] 內
-104 <= Node.val <= 104

來源：力扣（LeetCode）
連結：https://leetcode.cn/problems/same-tree
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

程式碼實現：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(!p && !q) return true;
        if(!p || !q) return false;
        if(p->val != q->val) return false;
        return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
    }
};