Leetcode: 100. Same Tree

2021 iThome 鐵人賽

DAY 24

自我挑戰組

來解數學跟刷圖論跟幾何程式題或者我突然想研究的主題系列第 24 篇

13th鐵人賽

細枝

2021-10-09 21:40:42

920 瀏覽

分享至

有兩個二元樹，怎麼檢查兩個樹是不是一樣的。

思路

一路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