LeetCode笔记:100. Same Tree
2023-03-15 23:22:40 时间
题目:
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.
大意:
给出两个二叉树,写一个函数来检查两者是否相等。 所谓相等,是指他们结构相同且节点有同样的值。
思路:
这个思路还比较直接,考虑全面一点就好了。首先考虑节点为空的情况,如果两个都为空,那么直接相等;如果一个为空一个不为空,那么不相等;如果两个都不为空,那么继续进行深层次的判断。 首先看两个节点的值是否相等,不相等则二叉树不等,然后判断其子节点,这时候使用递归就可以了,对两个节点的左节点和右节点分别调用这个函数,只有都返回相等时,才表示两个节点完全相同,由于递归,其子节点也就一层层地判断下去了,整个二叉树就会遍历完成。
代码(Java):
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null && q == null) {
return true;
} else if (p != null && q != null) {
if (p.val != q.val) return false;
if (isSameTree(p.left, q.left) && isSameTree(p.right, q.right)) return true;
else return false;
} else {
return false;
}
}
}
其实还可以进一步精简代码,可以看下Discuss最火的代码,思路是一致的,只是精简到了极致,确实很赞:
精简代码(Java):
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if(p == null && q == null) return true;
if(p == null || q == null) return false;
if(p.val == q.val)
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
return false;
}
}
相关文章
- 算法工程师日常,训练的模型翻车了怎么办?
- CTO问:Service层真的需要接口吗?
- 使用Git web钩子探究OpenShift Source-to-Image功能
- 阻塞队列—ArrayBlockingQueue源码分析
- 为女性赋能,2020 Google 开发者大会见证“她力量”!
- 开发者的胜利:GitHub 恢复了 youtube-dl 库
- 写代码用这6款IDEA插件,让你快到飞起
- 在多线程环境中,Synchronized到底该不该用?
- 捍卫开发者!GitHub重新上架星标7.2万热门开源项目YouTube-dl,是哪里来的底气?
- 还不懂Docker?一个故事安排的明明白白!
- 你应该知道的 5 种 TypeScript设计模式
- 十年编程经验总结,三点技巧帮你提升代码能力!
- Google 面馆营业啦!揭秘拉面背后的机器学习技术
- 一文带你玩转设计模式之「责任链」
- 双十一刚过,你的手还好吗?这些Colab技巧帮你愉快地薅谷歌羊毛
- Webpack教程:如何从头开始设置 webpack 5
- Zig是码农们期待已久的C语言的替代品吗?
- 用 Vue3 开发小程序,这里有一份实际的代码案例!
- 优化Docker镜像,加速应用部署,教你几个小窍门
- 只需使用VS Code的REST客户端插件即可进行API调用