第五章学习小结

#include <iostream>
using namespace std;

typedef struct TreeNode //定义一个树的结构 
{
	char data; //结点的数据 
	char parent; //结点的双亲 
}TreeNode;

bool input_output() //boll类型函数判断二叉树是否同构 
{
	int i,j; //定义参数 
	
	TreeNode tree1[10],tree2[10]; //定义两个数的结构 
	
	char ltree,rtree; //定义两个字符参数 
	
	int n; //定义结点数参数 
	cin>>n; //输入第一棵树的结点数 
	
	for(i=0;i<n;i++)
	{
		tree1[i].parent=‘0‘; //将第一棵树的所有结点的parent赋值为‘0‘ 
	}
	
	for(i=0;i<n;i++)
	{
		cin>>tree1[i].data; //输入结点数据 
		cin>>ltree>>rtree; //输入结点对应的左右子结点 
		
		if(ltree!=‘-‘) //若子结点不为空 
		{
			j=ltree-48; //字符类型转换为int型，得到结点对应下标 
			tree1[j].parent = tree1[i].data ; //将结点的data值赋给子结点的parent 
		}
		
		if(rtree!=‘-‘) //若子结点不为空 
		{
			j=rtree-48; //字符类型转换为int型，得到结点对应下标 
			tree1[j].parent = tree1[i].data; //将结点的data值赋给子结点的parent
		}	
	}
	
	int m; //定义结点数参数
	cin>>m; //输入第二棵树的结点数
	
	for(i=0;i<m;i++)
	{
		tree2[i].parent=‘0‘; //将第二棵树的所有结点的parent赋值为‘0‘ 
	}
	
	for(i=0;i<m;i++)
	{
		cin>>tree2[i].data; //输入结点数据 
		cin>>ltree>>rtree; //输入结点对应的左右子结点 
		
		if(ltree!=‘-‘) //若子结点不为空 
		{
			j=ltree-48; //字符类型转换为int型，得到结点对应下标 
			tree2[j].parent = tree2[i].data; //将结点的data值赋给子结点的parent
		}
		
		if(rtree!=‘-‘) //若子结点不为空 
		{
			j=rtree-48; //字符类型转换为int型，得到结点对应下标 
			tree2[j].parent = tree2[i].data; //将结点的data值赋给子结点的parent
		}	
	}
	
	if(m!=n)return false; //若结点数不同，返回flase 
	
	if(m==1&&n==1&&tree1[0].data==tree2[0].data)return true; //结点数都为1，直接比较数据值，若为真则返回true 
	else if(m==1&&n==1&&tree1[0].data!=tree2[0].data)return false; //若为假则返回false 
	
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			if(tree1[i].data==tree2[j].data) //若两棵树的某一结点数据值相同，则比较其双亲 
			{
				if(tree1[i].parent!=tree2[j].parent) //若双亲不同，则返回false 
				{
					return false;
				}
			}
		}
	}
	
	return true; //双亲相同，返回true 
}

int main()
{
	bool a = input_output(); //定义bool型参数 
	
	if(a)cout<<"Yes"; //两棵树同构，输出“Yes” 
	else cout<<"No"; //两棵树不同构，输出“No” 
	
	return 0;
}