[理工] Tree

看板Grad-ProbAsk作者 (ouskit)時間6年前 (2019/10/26 23:31), 6年前編輯推噓4(4推 0噓 14→)
留言18則, 7人參與, 6年前最新討論串1/1
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
→
10/26 23:35, 6年前 , 1F
還是要預設為 proper subtree ？
10/26 23:35, 1F
→
10/26 23:36, 6年前 , 2F
大概是想問說如果node是leaf的狀況？
10/26 23:36, 2F
→
10/27 00:25, 6年前 , 3F
一個點也是tree不是嗎 我覺得對
10/27 00:25, 3F
→
10/27 00:25, 6年前 , 4F
成立
10/27 00:25, 4F
→
10/27 00:32, 6年前 , 5F
可以想成b包含於a且c包含於b 顯然c包含於a
10/27 00:32, 5F
→
10/27 01:07, 6年前 , 6F
subtree 的定義是要連起來的 以10個點的二元樹舉例 根只
10/27 01:07, 6F
→
10/27 01:07, 6年前 , 7F
會有二棵子樹 所以沒有遞移性
10/27 01:07, 7F
推
10/27 01:11, 6年前 , 8F
可是圖論跟資結的subtree 定義好像不一樣
10/27 01:11, 8F
→
10/27 01:23, 6年前 , 9F
嗯...這我倒是沒想到 題目在資料架構裡那選項應該是錯的
10/27 01:23, 9F
推
10/27 07:24, 6年前 , 10F
10/27 07:24, 10F
→
10/27 07:24, 6年前 , 11F
前人們討論過這個問題 結論就是z大說的定義不同
10/27 07:24, 11F
→
10/27 07:24, 6年前 , 12F
如果以子樹是兩層兩層之間的關係這個觀點來看就能解釋D
10/27 07:24, 12F
→
10/27 07:24, 6年前 , 13F
為什麼是錯的了
10/27 07:24, 13F
→
10/27 07:24, 6年前 , 14F
雖然我比較支持graph的定義.....
10/27 07:24, 14F
推
10/27 08:12, 6年前 , 15F
這兩個選項好像也只有台大電機會考...
10/27 08:12, 15F
→
10/27 23:35, 6年前 , 16F
原來subtree的定義也有分……
10/27 23:35, 16F
→
10/27 23:35, 6年前 , 17F
謝謝各位大大解惑ヽ(*^^*)ノ
10/27 23:35, 17F
推
10/28 11:35, 6年前 , 18F
課堂上好像有補(D) 我課本上有補 不過我忘記什麼情況
10/28 11:35, 18F
‣ 更多 ouskit 的文章
文章代碼(AID): #1Tj6R6iu (Grad-ProbAsk)