【亡羊补牢】挑战数据结构与算法 第53期 LeetCode 100. 相同的树(二叉树)
发布日期:2021-06-29 14:34:31
浏览次数:2
分类:技术文章
本文共 1422 字,大约阅读时间需要 4 分钟。
仰望星空的人,不应该被嘲笑
题目描述
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 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) { let flag = true; let dfs = (p, q) => { // 当前节点都是空节点,也代表相同 if (p == null && q == null) return true; // 两颗树其中一个节点为空 else if (p == null || q == null) return false; // 值不相同 else if (p.val !== q.val) return false; return dfs(p.left, q.left) && dfs(p.right, q.right); } return dfs(p, q);};
最后
文章产出不易,还望各位小伙伴们支持一波!
往期精选:
小伙伴们可以在Issues中提交自己的解题代码,🤝 欢迎Contributing,可打卡刷题,Give a ⭐️ if this project helped you!
,方便小伙伴阅读玩耍~
学如逆水行舟,不进则退
转载地址:https://chocolate.blog.csdn.net/article/details/108813166 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年04月26日 01时47分14秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
20+头部互联网公司面试总结及答案(Java方向)
2019-04-29
远程面试成功入职,我整理了一份面试指南!
2019-04-29
Redis亿级数据过滤和布隆过滤器
2019-04-29
程序员百万年薪进阶指南(一)
2019-04-29
为什么顶尖高手,都是长期主义者?
2019-04-29
领导说,不懂汇报,怎么给你升职?让我学习麦肯锡的:金字塔原理、MECE法则...
2019-04-29
面试造飞机系列:面对Redis持久化连环Call,你还顶得住吗?
2019-04-29
闭环的OKR:OKR是工具,而非武器
2019-04-29
那个专攻JVM的00后求职者,薪水比我的还高···
2019-04-29
银行持续交付实战:一个单体系统足以撑起全球大项目
2019-04-29
Linux 内核代码行数达到 2700 万行量级
2019-04-29
Java 代码精简之道
2019-04-29
Redis 6.0 新特性-多线程连环13问!
2019-04-29
Linux下3种常用的网络测速工具
2019-04-29
如何评估一项技术是否值得长期投入
2019-04-29
连这几个源码都没啃透,那面试高级开发的事等等再来!
2019-04-29
你还在为怎么查看字节码指令而担忧吗?
2019-04-29
高德技术评测建设之路
2019-04-29
kafka:一文读懂消费者背后的那点"猫腻"
2019-04-29
报告老板,微服务高可用神器已祭出,您花巨资营销的高流量来了没?
2019-04-29