树的子结构
来源:互联网 发布:php表单提交数据过滤 编辑:程序博客网 时间:2024/05/18 20:52
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
class Solution {public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot2 == NULL || pRoot1 == NULL ) return false; return isSubtree(pRoot1, pRoot2)|| HasSubtree(pRoot1->left,pRoot2) || HasSubtree(pRoot1->right,pRoot2); } bool isSubtree(TreeNode* pRoot1 , TreeNode* pRoot2){ if(pRoot2 == NULL) return true; if(pRoot1 == NULL) return false; return pRoot1->val == pRoot2->val && isSubtree(pRoot1->left,pRoot2->left) && isSubtree(pRoot1->right,pRoot2->right); }};
阅读全文
0 0
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- MD5加密
- Port 8080 required by Tomcat v7.0 Servcer at localhost is already in use.
- 简单工厂模式
- Yet Another Number Sequence CodeForces
- MapReduce---连接操作--Reduce端连接
- 树的子结构
- POJ2533最长上升子序列
- 不重启服务器重新加载Spring上下文
- JS怎么取后台获取的值
- 做开发8年多了,未来还要做什么
- 动态规划(爬楼梯问题)
- C++--算法
- MySQL索引类型总结和使用技巧以及注意事项
- java(android)中的for(int a:s)的用法