判断一个二叉树是不是另一个二叉树的子结构
来源:互联网 发布:阿里云上海公司地址 编辑:程序博客网 时间:2024/06/05 14:33
输入两棵二叉树A,B,判断B是不是A的子结构。约定空树不是任意一个树的子结构
class Solution { bool isSubtree(TreeNode* pRootA, TreeNode* pRootB) { if (pRootB == NULL) return true; if (pRootA == NULL) return false; if (pRootB->val == pRootA->val) { return isSubtree(pRootA->left, pRootB->left)&& isSubtree(pRootA->right, pRootB->right); } else return false; } public: bool HasSubtree(TreeNode* pRootA, TreeNode* pRootB) { if (pRootA == NULL || pRootB == NULL) return false; return isSubtree(pRootA, pRootB) || HasSubtree(pRootA->left, pRootB) || HasSubtree(pRootA->right, pRootB); }};
0 0
- 判断一个二叉树是不是另一个二叉树的子结构
- 判断一个二叉树是不是另一个二叉树的子结构
- 递归算法练习与整理(一):判断一个二叉树是不是另一个二叉树的的子结构
- 剑指offer15--判断一个二叉树是不是另一个的子树
- 【面试题】剑指offer18--判断一个二叉树是否为另一个二叉树的子结构
- 判断一颗二叉树是不是另一棵二叉树的子结构
- 剑指offer-面试题18 判断二叉树B是不是二叉树A的子结构
- 剑指offer-树的子结构 判断二叉树B是不是A的子结构
- 判断一个二叉树是另一个二叉树的子…
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
- 判断一颗二叉树是不是另一颗的子结构(只是一部分,未必是子树)
- Leetcode刷题(6)
- 自定义Dialog宽度占满屏幕
- 欢迎使用CSDN-markdown编辑器
- Spring 核心技术——IoC 之 DI (1)
- Nginx源码分析与实践---ngx_command_t
- 判断一个二叉树是不是另一个二叉树的子结构
- boolan——c++学习笔记之STL哈希表探究
- CSU 1513 Kick the ball! 点球大战(DFS)
- SSL 1653——数字游戏
- 文章标题
- [SMOJ1711]多滋味的咖啡
- bzoj 2734: 2734: [HNOI2012]集合选数 (状压DP)
- 文档的相似度(1)--Jaccard相似度与文档的shingling
- 1298 圆与三角形(计算几何)