树的子结构
2016-04-07 00:52
232 查看
题目描述
输入两颗二叉树A,B,判断B是不是A的子结构。
输入两颗二叉树A,B,判断B是不是A的子结构。
/** 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 flag = false; if(root1 != null && root2 != null){ if(root1.val == root2.val){ flag = isTheSame(root1,root2); } if(flag == false){ flag = HasSubtree(root1.left, root2); } if(flag == false){ flag = HasSubtree(root1.right, root2); } } return flag; } private boolean isTheSame(TreeNode root1, TreeNode root2) { //表示已经判断了最后一个节点 if(root2 == null) return true; if(root1 == null) return false; if(root1.val != root2.val) return false; return isTheSame(root1.left, root2.left) && isTheSame(root1.right, root2.right); } }
相关文章推荐
- checkbox与<c:forEach>在开发中遇到的问题记录
- 禁止WebBrowser网页跳转时发出的声音
- 《希腊城邦制度》 ——读希腊史笔记 顾准
- 从统计看机器学习(一) 一元线性回归
- AOP概念与动态代理
- 垃圾收集器要点
- 刷机前对LG Nexus 5进行双清的方法(图文讲解)
- 解决U盘挂载到linux上没有写和执行的权限
- 《深入理解计算机系统》读书笔记第七章——链接
- 练习14:提示和传递
- MySQL中alter用法
- 风雨扬州路
- No matching provisioning profiles found: None of the valid provisioning profiles include the device
- C++第3次作业
- centos6下安装git
- 后台登陆地址
- 实现人机下三字棋
- OC阅读笔记十四:dealloc
- Sql Server 三种分页方式及测试
- 前后端分离--构建前端Mock Server--windows部署rap