树的子结构
来源:互联网 发布:网络销售卖红酒好不好 编辑:程序博客网 时间:2024/05/16 04:37
题目描述
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1 == null || root2 == null) return false; return isSubtree(root1, root2) || HasSubtree(root1.left, root2) || HasSubtree(root1.right, root2); } public boolean isSubtree(TreeNode root1,TreeNode root2) { if(root2 == null) return true; if(root1 == null) return false; return root1.val == root2.val && isSubtree(root1.left, root2.left) && isSubtree(root1.right, root2.right); }}
想一下发现dfs,bfs,和其他一些常规方法行不通,
考虑用递归,发现递归还是很适用于本题,
需要注意的是在HasSubtree方法中,isSubtree(root1, root2)
为false,并不是return false
,还要继续判断
HasSubtree(root1.left, root2) ||
HasSubtree(root1.right, root2)
0 0
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- Spark Streaming
- 多基站wifi混合定位
- Flume日志收集
- linux内存源码分析 - SLAB分配器概述
- Android开发:shape和selector和layer-list的(详细说明)
- 树的子结构
- 关于ScrollView嵌套ListView的一些问题
- Spark Streaming和Storm的区别和联系
- 免费、高性能的人脸检测库
- 如何判断一个二叉树是否为平衡二叉树。
- json字符串转化为复杂的java对象问题解决分享
- Hadoop和Spark的联系和区别
- 基于i2c子系统的驱动分析
- Spark概述