→ ouskit: 還是要預設為 proper subtree ? 10/26 23:35
→ mathtsai: 大概是想問說如果node是leaf的狀況? 10/26 23:36
→ DLHZ: 一個點也是tree不是嗎 我覺得對 10/27 00:25
→ DLHZ: 成立 10/27 00:25
→ DLHZ: 可以想成b包含於a且c包含於b 顯然c包含於a 10/27 00:32
→ zuchang: subtree 的定義是要連起來的 以10個點的二元樹舉例 根只 10/27 01:07
→ zuchang: 會有二棵子樹 所以沒有遞移性 10/27 01:07
推 zuchang: 可是圖論跟資結的subtree 定義好像不一樣 10/27 01:11
→ DLHZ: 嗯...這我倒是沒想到 題目在資料架構裡那選項應該是錯的 10/27 01:23
→ mi981027: 前人們討論過這個問題 結論就是z大說的定義不同 10/27 07:24
→ mi981027: 如果以子樹是兩層兩層之間的關係這個觀點來看就能解釋D 10/27 07:24
→ mi981027: 為什麼是錯的了 10/27 07:24
→ mi981027: 雖然我比較支持graph的定義..... 10/27 07:24
推 mistel: 這兩個選項好像也只有台大電機會考... 10/27 08:12
→ ouskit: 原來subtree的定義也有分…… 10/27 23:35
→ ouskit: 謝謝各位大大解惑ヽ(*^^*)ノ 10/27 23:35
推 ji385k6: 課堂上好像有補(D) 我課本上有補 不過我忘記什麼情況 10/28 11:35