判断二叉树同构c++实现

最新推荐文章于 2022-10-25 21:21:53 发布

姜蒋酱7

最新推荐文章于 2022-10-25 21:21:53 发布

阅读量288

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_29131907/article/details/105217127

版权

本文详细介绍了如何使用C++编程语言实现判断两棵二叉树是否同构的算法。同构的二叉树意味着它们的形状相同，节点的值可以不同，但相对位置必须一致。通过递归地比较对应节点及其子节点来实现这一判断过程。

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

#include<iostream>
using namespace std;
#define MaxTree 10
#define NULL -1
#define Tree int
struct Treenode
{
   
	char data;
	Tree left;
	Tree right;
}T1[MaxTree], T2[MaxTree];//创建静态链表
Tree Build(Treenode T[])//构建二叉树
{
   
	int i, N;
	char cl, cr;
	int Check[MaxTree];
	cin >> N;//结点个数1
	for

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

姜蒋酱7

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
判断二叉树同构c++实现

#include<iostream>using namespace std;#define MaxTree 10#define NULL -1#define Tree intstruct Treenode{ char data; Tree left; Tree right;}T1[MaxTree], T2[MaxTree];//创建静态链表Tree Build(T...
复制链接

扫一扫