标签：解决 输入 tps idt 结构体 div http ble 根据
题目地址： 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
标签：解决 输入 tps idt 结构体 div http ble 根据
原文地址：https://www.cnblogs.com/Sky-Aces/p/9862533.html
