7-3 樹的同構 （25 分）
阿新 • • 發佈：2018-10-27
color pre 相同 存儲 有一個 content wid -s http
題目地址： 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
7-3 樹的同構 （25 分）