[数据结构与算法]相同的树 (分治法) JavaScript

本是古典何须时尚 2022-12-12 13:48 106阅读 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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/same-tree  
题解：

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

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关相同的树（数据结构基础回顾）

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

墨蓝/ 2023年02月23日 08:55/ 0 赞/ 45 阅读

相关数据结构与算法 -- 树与树算法

目录树树的概念树的存储与表示常见的一些树的应用场景二叉树二叉树的概念二叉树的性

逃离我推掉我的手/ 2022年12月20日 12:39/ 0 赞/ 174 阅读

相关 [数据结构与算法]对称二叉树（分治） JavaScript

对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \

骑猪看日落/ 2022年12月12日 13:48/ 0 赞/ 127 阅读

相关 [数据结构与算法]相同的树 (分治法) JavaScript

相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入

本是古典何须时尚/ 2022年12月12日 13:48/ 0 赞/ 107 阅读

相关【数据结构与算法】【算法思想】分治算法

贪心算法回溯算法分治算法动态规划 MapReduce本质就是分治算法，是Google大数据处理的三驾马车之一，另外两个是GFS和Bigtable。它在倒排索

古城微笑少年丶/ 2022年12月01日 11:42/ 0 赞/ 245 阅读

相关 JavaScript数据结构与算法——二叉树

二叉树的概念二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右

小灰灰/ 2022年05月28日 03:36/ 0 赞/ 166 阅读

相关 JavaScript数据结构与算法（10）树

前面介绍过一种非顺序数据结构是散列表，本文将详细介绍另一种非顺序数据结构——树，它对于存储需要快速查找的数据非常有用二叉树、满二叉树、完全二叉树、堆、二叉搜索树BST/二叉

谁借莪１个温暖的怀抱￠/ 2022年01月27日 12:45/ 0 赞/ 225 阅读

相关数据结构与算法：回溯+分治+动态规划

【回溯】 1. 利用回溯算法求解八皇后问题 import random 冲突检查，在定义state时，采用state来标志每个皇后的位置，其中索引

我会带着你远行/ 2021年12月09日 04:45/ 0 赞/ 325 阅读

相关树（数据结构与算法）

[递归](递归) [1. 树的高度](1-树的高度) [2. 平衡树](2-平衡树)

素颜马尾好姑娘i/ 2021年12月07日 13:37/ 0 赞/ 311 阅读

相关 7.树与树算法（python数据结构与算法）

树的概念树（英语：tree）是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成的一个具有层次关系的集合。把它叫做“树”

红太狼/ 2021年05月12日 11:50/ 0 赞/ 516 阅读