100. Same Tree

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

判斷兩棵二叉樹樹是不是完全相同的
遞歸,先看兩個(gè)同一個(gè)位置的節(jié)點(diǎn)是不是相等(包括是否為空,值):
如果是且不為空,就把這兩個(gè)節(jié)點(diǎn)左右節(jié)點(diǎn)分別傳進(jìn)去繼續(xù)往下比,看這個(gè)節(jié)點(diǎn)的左子樹和右子樹是不是相等,返回結(jié)果的與;
如果都為空返回true;
其他情況返回false;

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} p
 * @param {TreeNode} q
 * @return {boolean}
 */
var isSameTree = function(p, q) {
    if (p!==null&&q!==null) {
        if (p.val===q.val){
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
        } else {
            return false;
        }
    } else if (p===null&&q===null){
        return true;
    } else {
        return false;
    }
};
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容