剑指Offer_面试题18_树的子结构
来源:互联网 发布:照片转素描软件 编辑:程序博客网 时间:2024/06/06 06:44
题目描述
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
代码:
/*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 result = false; if(pRoot1 && pRoot2) { if(pRoot1->val == pRoot2->val) result = isSubtree(pRoot1, pRoot2); if(!result) result = HasSubtree(pRoot1->left, pRoot2); if(!result) result = HasSubtree(pRoot1->right, pRoot2); } return result; } bool isSubtree(TreeNode *tree1, TreeNode *tree2) { if(!tree2) return true; if(!tree1) return false; if(tree1->val != tree2->val) return false; return isSubtree(tree1->left, tree2->left) && isSubtree(tree1->right, tree2->right); }};
阅读全文
0 0
- 剑指offer_面试题18_树的子结构
- 剑指Offer_面试题18_树的子结构
- Iava 剑指offer_面试题18_树的子结构
- 剑指Offer_面试题31_连续子数组的最大和
- 剑指Offer_面试题11_数值的整数次方
- 剑指Offer_面试题28_字符串的排列
- 剑指Offer_面试题30_最小的k个数
- 剑指Offer_面试题06_重建二叉树
- 剑指Offer_面试题16_逆置链表
- 剑指Offer_面试题39_二叉树的深度 & 判断平衡二叉树
- 剑指offer_面试题19_二叉树的镜像
- 剑指offer_面试题24_二叉搜索树的后序遍历序列(递归)
- 剑指offer_面试题25_二叉树中和为某一值的路径
- Java 剑指offer_面试题19_二叉树的镜像
- 剑指Offer_面试题24_二叉搜索树的后序遍历序列
- 剑指Offer_面试题25_二叉树中和为某一值的路径
- 剑指Offer_面试题28.5_字符串的排列扩展_排列组合_八皇后问题
- 面试题18:树的子结构
- python 解析html中的link
- wanchain是个什么样的项目
- 多线程传参
- Ubuntu16.04+cuda8.0+cudnnV5.1配置faster-rcnn的方法
- 数据库的水平拆分和垂直拆分
- 剑指Offer_面试题18_树的子结构
- 前端 后端的基本 交互(后端 scala)(二)
- mcrypt加解密
- cgit安装
- 单项链表的删除指定节点
- IntelliJ IDEA 自定义方法注解模板
- while语句
- 数据库概论学习笔记------什么是存储引擎
- linux下zookeeper安装