两棵树都是空树,或者非空且具有相似的左子树和右子树,则这两棵树是相似的。编写一个函数以确定是否两棵二叉树是相似的

来源:互联网 发布:网络教育法学类本科 编辑:程序博客网 时间:2024/05/21 06:59

数据结构与算法分析——c语言描述 练习4.41 答案

int isSimilar(SearchTree t1, SearchTree t2) {if (t1 == NULL&&t2 == NULL)return 1;else if (t1 && t2) {return isSimilar(t1->left, t2->left) && isSimilar(t1->right, t2->right);}elsereturn 0;}


0 0
原创粉丝点击