7-3 树的同构 （25 分）

Posted 2021-01-15 sky-aces

题目地址： https://pintia.cn/problem-sets/15/problems/711

解决方法：

　　要判断树是否是同构，判定存储相同信息的节点的孩子（或父节点）是否一致即可;

　　推荐用结构体数组存储树  ； 输入的节点  下标依次为 0 ==> n-1

　　根节点的判断：根据题目输入信息为 节点信息  左孩子 右孩子 ；因此 孩子信息内没出现过的点即为根节点

样例分析 ：以判断节点的父节点进行说明

　　

根据两棵树对应的输入信息得出下表

LEFT	A	B	C	D	E	G	G	H
Index	0	1	2	3	4	5	6	7
Value	-1	0	0	1	1	2	4	5

 

 

 

 

	A	B	C	D	E	G	G	H
Index	0	1	2	3	4	5	6	7
Value	-1	0	0	1	1	2	4	5

 

对与两个树中的每个节点 ，他们的父节点都一致 他们是同构的 ； 若有一个不一致则判断为非同构

对于下面两棵树来讲

　　　　

	G	B	F	A	H	C	D	E
Index	0	1	2	3	4	5	6	7
Value	1	3	7	-1	0	3
Value	5	3	6	-1	0	3

 

 

 

 

 

 

 

2018-10-27