（js）leetcode 100. 相同的树

悠悠 2023-01-04 11:49 151阅读 0赞

### 题目： ###

> 给定两个二叉树，编写一个函数来检验它们是否相同。
> 
> 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
> 
> 示例 1:
> 
> 输入:       1         1  
>                / \\       / \\  
>             2   3     2   3
> 
>            \[1,2,3\],   \[1,2,3\]
> 
> 输出: true  
> 示例 2:
> 
> 输入:      1          1  
>               /           \\  
>              2             2
> 
>            \[1,2\],     \[1,null,2\]
> 
> 输出: false  
> 示例 3:
> 
> 输入:       1         1  
>                / \\        / \\  
>              2   1     1   2
> 
>            \[1,2,1\],   \[1,1,2\]
> 
> 输出: false

### 思路： ###

> 1. 若都为空，相同
> 
> 2. 若有一个不为空，不相同
> 
> 3. 值不相等，不相同
> 
> 4. 比较所有节点

### 代码实现： ###

/**
     * Definition for a binary tree node.
     * function TreeNode(val, left, right) {
     *     this.val = (val===undefined ? 0 : val)
     *     this.left = (left===undefined ? null : left)
     *     this.right = (right===undefined ? null : right)
     * }
     */
    /**
     * @param {TreeNode} p
     * @param {TreeNode} q
     * @return {boolean}
     */
    var isSameTree = function(p, q) {
        if(p == null && q == null) return true;
        if(p == null || q == null) return false;
        if(p.val !== q.val) return false;
    
        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221119/f4c0e5bc39f346f89a8aa9c28e6c7954.png