Binary Tree---Subtree
2016-04-03 21:04
507 查看
You have two every large binary trees: T1, with millions of nodes, and T2, with hundreds of nodes. Create an algorithm to decide if T2 is a subtree of T1.
public class Solution{ public boolean isSubtree(TreeNode t1, TreeNode t2){ if (t2 == null) { return true; } if (t1 == null) { return false; } if (isEqual(t1,t2)) { return true; } if (isSubtree(t1.left, t2) || isSubtree(t1.right,t2)) { return true; } return false; } private boolean isEqual(TreeNode t1, TreeNode t2){ if (t1 == null || t2 == null) { return t1 ==t2; } if (t1.val!=t2.val) { return false; } return isEqual(t1.left, t2.left) && isEqual(t1.right,t2.right); } }
相关文章推荐
- smokeping 主从简单搭建
- 02-线性结构3 Pop Sequence
- lintcode:Remove Duplicates from Sorted List II
- File新建时的参数设置
- 实验六———分析Linux内核创建一个新进程的过程
- 算法训练 大小写判断
- Android入门(十五)通知
- 【MFC】:MFC实现对控件字体属性的修改
- Android入门(十四)内容提供器-实现跨程序共享实例
- R语言笔记 attach()、detach()和with()
- [置顶] 深入理解JVM之一:Java内存结构
- web.xml 中的listener、 filter、servlet 加载顺序及其详解
- 记录一次并未读源码调试程序的经历
- 算法训练 比赛安排
- 算法训练 字符串编辑
- Android入门(十三)内容提供器
- tablib把数据导出为Excel、JSON、CSV等格式的Py库(写入数据并导出exl)
- 草根创业5年的故事分享
- Linux学习笔记
- http头中的host字段详解