lintcode-子树
来源:互联网 发布:java解析excel文件 编辑:程序博客网 时间:2024/06/02 05:30
有两个不同大小的二进制树: T1
有上百万的节点; T2
有好几百的节点。请设计一种算法,判定T2
是否为 T1
的子树。
注意
若 T1 中存在从节点 n 开始的子树与 T2 相同,我们称 T2 是 T1 的子树。也就是说,如果在 T1 节点 n 处将树砍断,砍断的部分将与 T2 完全相同。
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */class Solution {public: /** * @param T1, T2: The roots of binary tree. * @return: True if T2 is a subtree of T1, or false. */ bool check(TreeNode *T1,TreeNode *T2){ if(!T1&&!T2) return true; if(!T1||!T2) return false; if(T1->val==T2->val){ return check(T1->left,T2->left)&&check(T1->right,T2->right); } return false; } bool isSubtree(TreeNode *T1, TreeNode *T2) { // write your code here if(!T2) return true; if(!T1) return false; if(T1->val==T2->val){ if(check(T1,T2)) return true; } if(isSubtree(T1->left,T2)) return true; if(isSubtree(T1->right,T2)) return true; return false; }};
0 0
- LintCode 子树
- lintcode-子树
- lintcode ----子树
- lintcode,子树
- LintCode 子树
- 子树-LintCode
- LintCode-子树
- Lintcode 子树
- lintcode子树
- LintCode 子树
- LintCode 子树
- 子树-LintCode
- 子树(LintCode)
- lintcode subtree 子树
- lintcode——子树
- [LintCode]245.子树
- LintCode-剑指Offer-(245)子树
- lintcode-递归-简单-245子树
- 台湾国立大学机器学习技术.听课笔记(第一讲):Support Vector Machine
- org.xml.sax.SAXParseException元素内容必须由格式正确的字符数据或标记组成。
- 第一个Angularjs前瑞框架项目
- hdoj 4265 Science! 【二分 + 最大流】【求最大完美匹配数并输出完美匹配】
- Ubuntu 设置Java环境变量
- lintcode-子树
- 黑马程序员——43,String,StringBuffer ,基本数据类型包装对象
- 活出自己的精彩——提高班一年总结
- 【bzoj3680】【吊打XXX】【模拟退火】
- 软件测试分类
- Android-图片选择,压缩,上传,加载 的 实例
- Android UI之控件四步走思路
- oracle 面试题做了做
- <Head first...>读书笔记