###### tags: `LeetCode` `Tree` `Recursion` `Easy`
# LeetCode #100 [Same Tree](https://leetcode.com/problems/same-tree/)
### (Easy)
給你兩棵二元樹的根節點 p 和 q ，編寫一個函數來檢驗這兩棵樹是否相同。

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


---

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