#include<stdio.h>
#include<stdlib.h>
struct tree{
char node;
int left,right;
}t1[10],t2[10];
int buildtree(struct tree*t){
//建树,把读入的数据,存入结构体数组,方便后续读入。
//个人认为这里创建数组比创建链表要方便,一是在判断过程中 两者实质差不多,二是在创建中数组比链表方便,而且寻找根节点也更好找,
int N,i,root;
char cl,cr;
int * check;
scanf("%d",&N);
if(N==0)
return -1;
check=(int *)malloc(N*sizeof(int));
for(i=0;i<N;i++)
check[i]=0;
for(i=0;
树的同构判断
最新推荐文章于 2022-07-13 18:12:29 发布
本文介绍了树的同构判断,关键在于判断每个节点的子节点是否仅发生左右交换。内容源于中国MOOC的陈越老师的数据结构课程,讲解了如何从根节点开始,排除输入格式干扰,进行同构判断。

最低0.47元/天 解锁文章
1270

被折叠的 条评论
为什么被折叠?



