DAY18 Same Tree

第 11 屆 iThome 鐵人賽

DAY 18

自我挑戰組

刷題記錄與人生分享系列第 18 篇

11th鐵人賽 leetcode c javascript

keyhouse12

2019-09-19 09:54:28

1273 瀏覽

分享至

題目:

https://leetcode.com/problems/same-tree/
判斷2個二元樹是否相同，回傳true或false。

解題思路:

從第一個的左節點與第二個的右節點利用遞迴特性相互比較，再由第一個的右節點與第二個的左節點相互比較，最後回傳結果。

C版本:

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if (p == NULL && q == NULL) {
        return true;
    } else if (p == NULL && q != NULL) {
        return false;
    } else if (p != NULL && q == NULL) {
        return false;
    } else  {
        if (p->val == q->val){
            bool lTree=isSameTree(p->left,q->left);
            bool rTree=isSameTree(p->right,q->right);
            return (lTree && rTree);
        }
        else{
            return false;
        }
    }
}

Javascript版本:

var isSameTree = function(p, q) {    
    if (p == null && q == null) {
        return true;
    } else if (p == null && q != null) {
        return false;
    } else if (p != null && q == null) {
        return false;
    } else  {
        if (p.val == q.val){
            var lTree=isSameTree(p.left,q.left);
            var rTree=isSameTree(p.right,q.right);
            return (lTree && rTree);
        }
        else{
            return false;
        }
    }
};