您的位置:首页 > 其它

树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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: