拓扑结构相同子树练习题
来源:互联网 发布:手机上网代理软件 编辑:程序博客网 时间:2024/05/29 04:05
题目传送门://http://www.nowcoder.com/courses/1/3/2
题目描述
对于两棵彼此独立的二叉树A和B,请编写一个高效算法,检查A中是否存在一棵子树与B树的拓扑结构完全相同。
给定两棵二叉树的头结点A和B,请返回一个bool值,代表A中是否存在一棵同构于B的子树。
时间复杂度为O(N+M);
AC 代码
struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};class IdenticalTree { string getTreeStr(TreeNode *t){ if(!t) return "!"; string res; char p[15]; sprintf(p,"%d!",t->val); res+=p; res+=getTreeStr(t->left); res+=getTreeStr(t->right); return res; }public: bool chkIdentical(TreeNode* A, TreeNode* B) { string str1 = getTreeStr(A),str2 = getTreeStr(B); int pos =(int)str1.find(str2); if(pos==-1) return false; else return true; }};
0 0
- 拓扑结构相同子树练习题
- 拓扑结构相同子树练习题
- 拓扑结构相同子树练习题
- 拓扑结构相同子树练习题
- [牛客]拓扑结构相同子树练习题
- 拓扑结构相同子树
- 拓扑结构相同子树
- 拓扑结构相同子树练习
- 拓扑结构相同子树-------------->_<
- 拓扑结构相同子树 类似[LintCode]245
- 判断是否存在拓扑结构相同的子树(C++版)
- 树的子结构和拓扑相同的子树
- 面试算法题解----拓扑结构相同的子树问题
- 简单编程题目连载(十三)——拓扑结构相同子树判断
- 判断tl树中是否有与t2树拓扑结构完全相同的子树
- 算法编程题-判断一颗树中是否有与另一棵树拓扑结构完全相同的子树
- 判断t1树中是否有与t2树拓扑结构完全相同的子树
- 判断t1树是否有与t2树拓扑结构完全相同的子树
- pjsua帮助手册(中文)
- 在Ubuntu下编译FFmpeg
- [BZOJ1516] [POI2006]Mag-Warehouse
- Volley 的介绍和使用(三)
- 使用asp.net和wCF4.0开发RESTful服务
- 拓扑结构相同子树练习题
- 李克强总理为啥要在政府工作报告中提倡工匠精神?
- java IO流读写文件
- 15_Android性能优化
- java socket 通信编程
- js中巧用cssText属性批量操作样式(转)
- Android中Intent.action的各种常见作用
- How to change tintColor of UIBarButtonItem? [SWIFT]
- C++使用模板特化实现工厂模式