（浙江大学数据结构C语言实现）7-3 树的同构 (25 分)

最新推荐文章于 2021-06-13 16:20:06 发布

常乐-

最新推荐文章于 2021-06-13 16:20:06 发布

阅读量382

点赞数 1

CC 4.0 BY-SA版权

分类专栏：浙江大学数据结构（C语言）

本文链接：https://blog.csdn.net/weixin_52277202/article/details/114447295

本文详细探讨了浙江大学数据结构课程中关于树的同构概念，通过C语言阐述了如何判断两棵树是否同构，重点讲解了算法思路与实现细节，帮助读者深入理解树的同构性质。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#define ElementType char
#define Null -1
#define Tree int 
#define MaxTree 10
struct TreeNode
{
   
   
	ElementType Data;
	Tree Left;
	Tree Right;
}Tree1[MaxTree],Tree2[MaxTree];
Tree BuildTree(struct TreeNode T[]);
Tree Isomorphic(int R1,int R2);
int main()
{
   
   
	Tree R1,R2;
	R1=BuildTree(Tree1);
	R2=BuildTree(Tree2);
	if(Isomorphic(R1,R2))
	{
   
   
		printf("Yes\n");
	}
	else printf(