100. Same Tree（js）

最新推荐文章于 2023-11-01 20:19:49 发布

转载最新推荐文章于 2023-11-01 20:19:49 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xingguozhiming/p/10707483.html

本文介绍了一种检查两棵二叉树是否完全相同的算法。通过递归方式比较两个树的结构和节点值，实现了对二叉树的深度遍历。提供了具体的代码实现和示例，展示了如何判断两棵树是否在结构上相同且节点值相等。

100. Same Tree

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

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

Example 1:

Input:     1         1
          / \       / \
         2   3     2   3

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

Output: true

Example 2:

Input:     1         1
          /           \
         2             2

        [1,2],     [1,null,2]

Output: false

Example 3:

Input:     1         1
          / \       / \
         2   1     1   2

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

Output: 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 && !q) return true;
     if(!p || !q) return false;   
     if(p.val==q.val)
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
     return false;
};

转载于:https://www.cnblogs.com/xingguozhiming/p/10707483.html