看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/Er2j1m1.jpg Each node in the tree can be the root node of a subtree 為什麼這句話是錯的?我想不到反例…… btw 子樹有沒有遞移性呢?比如說 「A的子樹是B,B的子樹是C,則C為A的子樹」這句是否成立?怎麼舉反例? ----- Sent from JPTT on my Samsung SM-G970F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.16.216 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1572103878.A.B38.html ※ 編輯: ouskit (220.135.16.216 臺灣), 10/26/2019 23:32:09
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: https://bit.ly/32OG20h 10/27 07:24
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