c语言判断二叉树是否同构

最新推荐文章于 2022-07-13 18:12:29 发布

江军峰

最新推荐文章于 2022-07-13 18:12:29 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/jiangjun_feng/article/details/116563760

版权

本文探讨了如何使用C语言判断两个二叉树是否同构，通过实例展示了同构和不同构的情况，指出链式静态数组在处理此类问题时的优势，即相对于指针操作更加简单。

摘要由CSDN通过智能技术生成

运行结果正确
链式静态数组相比于指针要考虑的东西少很多
1.同构的例子
在这里插入图片描述
2.不同构的例子

#include<stdio.h>
struct tree{
   
	char val;
	int left;
	int right;
}t1[100],t2[100];
//构建树
int creat(struct tree t[]){
   
	int total,root;
	char ch,rc,lc;
	printf("输入树节点总数\n");
	scanf("%d",&total);
	ch=getchar();
	int check[total];
	//这个是用来标识每个节点的位置是否被指向，
	//刚开始标识为全部都没被指向 
	for(int i=0;i<total;i++){
   
		check[i]=0;
	}
	//开始输入数据
	for(int j=0;j<total;