树T1交换其(某些)左右节点的左右儿子变换成树T2,则是同构。给出一个多项式时间算法以决定是否两棵树同构
2016-05-01 16:25
393 查看
数据结构与算法分析——c语言描述 练习4.42a 答案
很惭愧,不会计算复杂度。大神看到了请指教。
很惭愧,不会计算复杂度。大神看到了请指教。
int IsIsomorphic(SearchTree t1, SearchTree t2) { if (t1&&t2) { if (t1->element != t2->element) return 0; return (isomorphic(t1->left, t2->left) && isomorphic(t1->right, t2->right)) || (isomorphic(t1->left, t2->right) && isomorphic(t1->right, t2->left)); } else { return t1 == NULL&&t2 == NULL; } }
相关文章推荐
- 《Java程序设计》第9周学习总结
- 《深入.NET平台和C# 编程》内部测试 笔试题
- [git]修改commit
- POJ 3159 Candies (差分约束)
- 【CI学习笔记】引入jquery,以及文件夹结构的改变
- HDOJ-5677 ztr loves substring
- 异常 dubbo demo中 consumer消费的问题
- apache+jkmount+tomcat
- 剑指offer(64):序列化二叉树
- HTTP请求
- 安卓java.lang.IllegalArgumentException: The observer is null.解决方案
- 杨辉三角形
- 安卓java.lang.IllegalArgumentException: The observer is null.解决方案
- NSDictionary转NSData【相互转换】
- CentOs 7.0安装JDK、MySQL和Tomcat
- 基本登录页面的实现
- tomcat和apache连接器mod_jk (tomcat connectors)
- 实现Struts2中对未登录的jsp页面进行拦截功能(采用的是Struts2中过滤器进行过滤拦截)
- maven快速入门
- 【LeetCode】Climbing Stairs 解题报告