[数据结构程序设计心得体会]数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数...+阅读
你自己试试吧,应该不会有什么大问题 不相似时还能计算出有几处 #include "stdio。h" #include "stdlib。h" int N=0; typedef struct node{ int value; node *lchild,*rchild; }NODE,*Node; void judge(Node firstRoot,Node secondRoot) { if(firstRoot->lchild!=NULL & secondRoot->lchild!=NULL) judge(firstRoot->lchild,secondRoot->lchild);//用左子树当树根递归调用 if(firstRoot->rchild!=NULL & secondRoot->rchild!=NULL) judge(firstRoot->rchild,secondRoot->rchild); if((firstRoot->lchild!=secondRoot->lchild)&(firstRoot->lchild==NULL||second->lchild==NULL)) N++; if((firstRoot->rchild!=secondRoot->rchild)&(firstRoot->rchild==NULL||second->rchild==NULL)) N++; } void main() { Node firstTree,secondTree;//假设都已经初始化 if(firstTree==NULL & secondTree==NULL) {printf("这两棵树相似,且根都为空\n");return;} if((firstTree!=secondTree&(firstTree==NULL||secondTree==NULL)) {printf("这两棵树不相似,且其中一棵树根为空\n");return;} judge(firstTree,secondTree); if(N==0) printf("这两棵树完全相似,且树根都不为空\n");return;} else printf("这两棵树不相似,且树根都不为空,共有%d处不相似\n",N)return;} } 注意:这两棵树的树叶的左子树和右子树都必须指向空,否则可能会出错 我在是VC 6。 0下写的 自己调试调试吧 我不保证可以 。
延伸阅读:
数据结构实习心得数据结构实习的过程中,自身的实习心得是十分的重要的,这关系到你是否能在实习中学到知识。数据结构实习心得是小编为大家精心整理的,欢迎大家阅读。 第一篇:数据结构实习心得 本...