技術標籤：前端演算法leetcode演算法jsjavascript

leetcode 100. 相同的樹 JavaScript解決

• 問題描述
• 程式碼

問題描述

給定兩個二叉樹，編寫一個函式來檢驗它們是否相同。

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

示例 1:

輸入: 1 1
/ \ / `在這裡插入程式碼片`
2 3 2 3

    [1,2,3],   [1,2,3]

輸出: true

程式碼

var isSameTree = function(p, q) {
    if(!p && !q) {
        return true;
 

    }else if(!p || !q) {
        return false;
    }else if(p.val !== q.val) {
        return false;
    }else{
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
};