作者ouskit (ouskit)
看板Grad-ProbAsk
標題[理工] 資結 Tree
時間Sat Oct 26 23:31:16 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1572103878.A.B38.html
※ 編輯: ouskit (220.135.16.216 臺灣), 10/26/2019 23:32:09
1F：→ ouskit: 還是要預設為 proper subtree ？ 10/26 23:35
2F：→ mathtsai: 大概是想問說如果node是leaf的狀況？ 10/26 23:36
3F：→ DLHZ: 一個點也是tree不是嗎 我覺得對 10/27 00:25
4F：→ DLHZ: 成立 10/27 00:25
5F：→ DLHZ: 可以想成b包含於a且c包含於b 顯然c包含於a 10/27 00:32
6F：→ zuchang: subtree 的定義是要連起來的 以10個點的二元樹舉例 根只 10/27 01:07
7F：→ zuchang: 會有二棵子樹 所以沒有遞移性 10/27 01:07
8F：推 zuchang: 可是圖論跟資結的subtree 定義好像不一樣 10/27 01:11
9F：→ DLHZ: 嗯...這我倒是沒想到 題目在資料架構裡那選項應該是錯的 10/27 01:23
11F：→ mi981027: 前人們討論過這個問題 結論就是z大說的定義不同 10/27 07:24
12F：→ mi981027: 如果以子樹是兩層兩層之間的關係這個觀點來看就能解釋D 10/27 07:24
13F：→ mi981027: 為什麼是錯的了 10/27 07:24
14F：→ mi981027: 雖然我比較支持graph的定義..... 10/27 07:24
15F：推 mistel: 這兩個選項好像也只有台大電機會考... 10/27 08:12
16F：→ ouskit: 原來subtree的定義也有分…… 10/27 23:35
17F：→ ouskit: 謝謝各位大大解惑ヽ(*^^*)ノ 10/27 23:35
18F：推 ji385k6: 課堂上好像有補(D) 我課本上有補 不過我忘記什麼情況 10/28 11:35