树的子结构
来源:互联网 发布:数据图表在线处理网站 编辑:程序博客网 时间:2024/05/17 04:33
输入两棵二叉树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) { boolean result = false; if(root1 != null && root2 != null) { if(root1.val == root2.val) result = DoesTree1HaveTree2(root1,root2); if(!result) result = HasSubtree(root1.left,root2); if(!result) result = HasSubtree(root1.right,root2); } return result; } public boolean DoesTree1HaveTree2(TreeNode root1, TreeNode root2) { if(root2 == null) return true; if(root1 == null) return false; if(root1.val != root2.val) return false; return DoesTree1HaveTree2(root1.left,root2.left) && DoesTree1HaveTree2(root1.right,root2.right); }}
0 0
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- Git与TortoiseGit基本操作
- Android5.0之NavigationView的使用
- BSocket 直播礼物。实现。长连。逻辑,界面 demo
- Android5.0之CoordinatorLayout的使用
- 函数的引用透明性(referential transparency)
- 树的子结构
- CCF-201409-2-画图
- UVA-1121-Subsequence-TwoPointer
- 浏览器内核控制Meta标签说明文档(360浏览器默认极速模式)
- Java线程:大总结
- 蚂蚁爬杆
- 小球跟随鼠标移动效果
- Android5.0之CardView的使用
- AndroidStudio子类快速实现未实现的方法-快捷键