第十周项目三 利用二叉树遍历思想解决问题(5)
2016-11-03 13:33
218 查看
问题及代码:
1、btree.h的代码(见二叉树算法库)
2、btree.cpp的代码(见二叉树算法库)
3、main.cpp的代码
运行结果:
总结:
对二叉树的比较进行合理的判断。
/* *烟台大学计算机与控制工程学院 *作 者:孙丽玮 *完成日期:2016年11月3日 *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (5)判断二叉树是否相似(关于二叉树t1和t2相似的判断:①t1和t2都是空的二叉树,相似;②t1和t2之一为空,另一不为空,则不相似;③t1的左子树和t2的左子树是相似的,且t1的右子树与t2的右子树是相似的,则t1和t2相似。) */
1、btree.h的代码(见二叉树算法库)
2、btree.cpp的代码(见二叉树算法库)
3、main.cpp的代码
#include <stdio.h> #include "btree.h" //判断二叉树是否相似 int Like(BTNode *b1,BTNode *b2) { int like1,like2; if(b1==NULL && b2==NULL) return 1; else if(b1==NULL || b2==NULL) return 0; else { like1=Like(b1->lchild,b2->lchild); like2=Like(b1->rchild,b2->rchild); return (like1 && like2); } } int main() { BTNode *b1, *b2, *b3; CreateBTNode(b1,"B(D,E(H(J,K(L,M(,N)))))"); CreateBTNode(b2,"A(B(D(,G)),C(E,F))"); CreateBTNode(b3,"u(v(w(,x)),y(z,p))"); if(Like(b1, b2)) printf("b1和b2相似\n"); else printf("b1和b2不相似\n"); if(Like(b2, b3)) printf("b2和b3相似\n"); else printf("b2和b3不相似\n"); DestroyBTNode(b1); DestroyBTNode(b2); DestroyBTNode(b3); return 0; }
运行结果:
总结:
对二叉树的比较进行合理的判断。
相关文章推荐
- 第十周 项目3-利用二叉树遍历思想解决问题(2)
- 第十周 项目3-利用二叉树遍历思想解决问题(3)
- 第十周实践项目3—利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题(1)计算二叉树节点个数
- 第十周 项目3-利用二叉树遍历思想解决问题
- 第十周项目3--利用二叉树遍历思想解决问题(5)
- 第十周-项目3 - 利用二叉树遍历思想解决问题
- 第十周项目3利用二叉树遍历思想解决问题
- 第十周 项目3--利用二叉树遍历思想解决问题
- 第十周 项目4-利用二叉树遍历思想解决问题(4)
- 第十周实践项目3 - 利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题(3)求二叉树b的叶子节点个数
- 第十周-项目3 - 利用二叉树遍历思想解决问题
- 第十周项目(3):利用二叉树遍历思想解决问题(1)计算二叉树的节点个数
- 第十周项目3--利用二叉树遍历思想解决问题(4)
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周项目3-利用二叉树遍历思想解决问题
- 第十周项目3--利用二叉树遍历思想解决问题(1)
- 第十周 项目3-利用二叉树遍历思想解决问题(1)
- 第十周 项目3 利用二叉树遍历思想解决问题