572. Subtree of Another Tree
来源:互联网 发布:英文写作检查软件 编辑:程序博客网 时间:2024/06/06 20:53
Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this node’s descendants. The tree s could also be considered as a subtree of itself.
Example 1:
Given tree s:
3 / \ 4 5 / \ 1 2
Given tree t:
4
/ \
1 2
Return true, because t has the same structure and node values with a subtree of s.
Example 2:
Given tree s:
3/ \4 5/ \1 2/0
Given tree t:
4
/ \
1 2
Return false.
bool subSub(TreeNode *root1, TreeNode *root2){ if (root1 == NULL && root2 == NULL)return true; if (root1 == NULL || root2 == NULL)return false; if (root1->val == root2->val)return subSub(root1->left, root2->left) && subSub(root1->right, root2->right); else return false;}bool isSubtree(TreeNode* s, TreeNode* t) { if (t == NULL)return true; if (s == NULL)return false; return subSub(s, t) || isSubtree(s->left, t) || isSubtree(s->right, t);}
阅读全文
0 0
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- 572. Subtree of Another Tree
- Subtree of Another Tree
- Subtree of Another Tree
- 572. Subtree of Another Tree Medium
- 572. Subtree of Another Tree(Easy)
- [LeetCode]572. Subtree of Another Tree
- [leetcode]: 572. Subtree of Another Tree
- collect2: ld returned 1 exit statusC++多线程调试异常
- Ubuntu下安装yeoman
- 精通Dubbo——Dubbo使用指南
- 关于linux驱动(应用)程序头文件使用
- 深度学习名词1:Maxout
- 572. Subtree of Another Tree
- 初入感言---程序员养成路1
- 函数的理解
- Node.js快速搭建服务器
- ZCMU—1924
- 欢迎使用CSDN-markdown编辑器
- Spring-Data-Jpa配合MySQL实现简单的增、删、查、改
- iOS-数据源存储方式三之归档、解档
- java nio socket简单示例