PTA 7-1 树的同构 （25 分） (python模拟)

原题链接如下：树的同构

         这次我们再来皮一下，我们首先分析一下这道题目，打眼一看，思路就显然了，判断他们是不是同构的核心思路就是：对于一个根来讲，他的每一个的子树是否同构，即，每一个节点是否有相同的儿子。

 

        下面提供思路：

直接建立节点的映射，对映射遍历，这里提到的就是这种思路。

AC代码如下：python3

a=int(input())
s=[]

for i in range(a):
	s.append(input().split())、
#这里有必要说明一下使用s[i]=input().split()会出现数组越界的错误
b=int(input())
ss=[]
for i in range(b):
	ss.append(input().split())
if a!=b:
	print("No")
else:
	dic1={}
	dic2={}
#建立字典，创建映射
	for i in range(a):
		if s[i][1]=="-":
			k1=""
		else :
			k1=s[int(s[i][1])][0]
		if s[i][2]=="-":
			k2=""
		else :
			k2=s[int(s[i][2])][0]
#对没有后记节点的节点做特殊处理
		dic1[s[i][0]]=k1+k2
	for i in range(b):
		if ss[i][1]=="-":
			k1=""
		else :
			k1=ss[int(ss[i][1])][0]
		if ss[i][2]=="-":
			k2=""
		else :
			k2=ss[int(ss[i][2])][0]
		dic2[ss[i][0]]=k1+k2
	try:
#一下就是遍历整个节点
		flag=True
		for i in dic1:
			if dic1[i]==dic2[i] or dic1[i]==dic2[i][::-1]:
				continue
			else :
				flag = False
				break
		if flag:
			print("Yes")
		else :
			print("No")
	except:
		print("No")