剑指Offer(17)______树的子结构
来源:互联网 发布:linux给其他用户权限 编辑:程序博客网 时间:2024/06/04 22:26
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
class Solution {public: bool isSubtree(TreeNode* pRoot1, TreeNode* pRoot2){ if(pRoot2 == NULL) return true; if(pRoot1 == NULL) return false; if(pRoot1->val == pRoot2->val){ return isSubtree(pRoot1->left,pRoot2->left) && isSubtree(pRoot1->right,pRoot2->right); } return false; } bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot1 == NULL || pRoot2 == NULL) return false; //鲁棒性:判断树为空 if(isSubtree(pRoot1,pRoot2))return true; return HasSubtree(pRoot1->left,pRoot2) || HasSubtree(pRoot1->right,pRoot2); }};
0 0
- 剑指Offer(17)______树的子结构
- 剑指offer--17树的子结构
- 剑指offer 17 树的子结构
- 剑指Offer(18)______二叉树的镜像
- 剑指offer:判断树的子结构
- 【剑指offer】树的子结构
- 【剑指offer】Q18:树的子结构
- 剑指offer--树的子结构
- 剑指Offer之 - 树的子结构
- 剑指offer 18 - 树的子结构
- 剑指Offer-树的子结构
- 剑指offer之树的子结构
- 《剑指offer》树的子结构
- 剑指offer—树的子结构
- 剑指Offer-18-树的子结构
- 剑指offer:树的子结构
- 【剑指offer】之树的子结构
- 剑指offer 树的子结构
- 剑指Offer(16)______合并两个排序的链表
- Tachyon简介及目前可用性分析
- 递推递归练习 H
- myeclipse 左侧空间报Could not create the view: 2
- CIFAR10 代码分析详解——cifar10_train.py
- 剑指Offer(17)______树的子结构
- Spark-0.8新增Fair Scheduler资源调度
- 使用AndroidStudio配置OpenCV
- 【学术篇】oj.jzxx.net2701 无根树
- 设计模式系列(4)迪米特法则形象解释
- 剑指Offer(18)______二叉树的镜像
- mysql 触发器,存储过程
- Activity的四种启动模式(standard、singleTop、singleTask、singleInstance)
- CentOS 7搭建JAVA运行环境