树的子结构
来源:互联网 发布:学数学的软件 编辑:程序博客网 时间:2024/05/16 15:19
树的子结构
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)。
这是一道剑指offer的题目,觉得题目挺有意思,可以很好得利用递归的思想。
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { bool rst=false; if(pRoot1!=NULL&&pRoot2!=NULL){ if(pRoot1->val==pRoot2->val){ rst=_isequal(pRoot1,pRoot2); } if(rst==false){ rst=HasSubtree(pRoot1->left,pRoot2); } if(rst==false){ rst=HasSubtree(pRoot1->right,pRoot2); } } return rst; }private: bool _isequal(TreeNode* pRoot1, TreeNode* pRoot2){ if(pRoot2==NULL){ return true; } if(pRoot1==NULL){ return false; } if(pRoot1->val!=pRoot2->val){ return false; } return _isequal(pRoot1->left,pRoot2->left)&&_isequal(pRoot1->right,pRoot2->right); }};
2 0
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- 树的子结构
- mybatis执行批量更新update
- iOS 开发--Objective-C 反射机制
- android学习路线
- 究竟什么是CSI
- Spring学习总结(三)——Spring实现AOP的多种方式
- 树的子结构
- CoordinatorTabLayout
- 基于R语言实现Lasso回归分析
- Fragment 1
- Centos6.5安装、升级openssl
- 注意附件上传的问题
- openstack安装部署过程中遇到的问题
- 前端框架layer ios不支持弹出页面滚动条
- EventBus学习