给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙
2023-06-13 09:14:00 时间
题目
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。(s 也可以看做它自身的一棵子树)
解题思路
如果根节点就相同,那么需要判断一下两个根节点的子节点是否都相同。 如果根节点不同,就递归判断子节点
代码
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 false;
}
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
}
public boolean isSubtree(TreeNode s, TreeNode t) {
if (s == null && t == null){
return true;
}
if (s == null || t == null){
return false;
}
boolean ret = false;
if (s.val == t.val){
ret = isSameTree(s,t);
}
if (!ret){
ret = isSubtree(s.left,t);
}
if (!ret){
ret = isSubtree(s.right,t);
}
return ret;
}
相关文章
- MongoDB节点如何快速克隆?
- K8S学习笔记之在k8s中删除和添加节点的方法
- 给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
- 二叉树简单题:求二叉树节点个数/求二叉树叶子节点的个数/求二叉树第k层节点的个数/在二叉树中查找指定的元素
- 我还是产品经理,在这个时间节点我想写点东西
- 2022-09-27:给定一个棵树,树上每个节点都有自己的值,记录在数组nums里,比如nums[4] = 10,表示4号点的值
- 第32篇:某运营商链路劫持(被挂博彩页)溯源异常路由节点(上篇)
- 图嵌入概述:节点、边和图嵌入方法及Python实现
- linux Jenkins如何配置salve节点实现过程
- 优化单Redis节点的QPS提升之路(单redis节点qps)
- 简单几步,掌握如何启停Redis主节点(如何启停redis主节点)
- 构建稳定可靠的Redis集群实现节点上下线(redis集群节点上下线)
- 重新配置Redis集群删除节点(redis集群去掉节点)
- 要求Redis集群之为何要求节点数量为奇数(redis集群为什么奇数)
- 利用Redis节点实现超时设置(redis节点超时设置)
- xml创建节点(根节点、子节点)