[理工] [DS] Subtree

看板Grad-ProbAsk作者 (湯姆熊)時間14年前 (2012/01/09 20:25), 編輯推噓5(5推 0噓 22→)
留言27則, 8人參與, 最新討論串1/2 (看更多)
[T or F] A是B的subtree 且 B是C的subtree 所以A是C的subtree 答案是False 為什麼阿 subtree的定義不是只要能從這棵樹中找到one-to-one mapping function 就算是subtree嗎?? 還是說有其他限制條件?? 還是我整個定義都搞錯了... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.36.12.20
→
01/09 23:20, , 1F
嗯...是這題太難還是太簡單 都沒人來討論~"~
01/09 23:20, 1F
→
01/09 23:22, , 2F
很神奇 @@
01/09 23:22, 2F
→
01/09 23:39, , 3F
到底是甚麼原因呢...想破頭還是不懂
01/09 23:39, 3F
→
01/09 23:48, , 4F
子樹的關係不是只有上下2層嗎...
01/09 23:48, 4F
→
01/09 23:55, , 5F
我自己是覺得 如果要是False 只能是以Root的觀點來看
01/09 23:55, 5F
→
01/09 23:56, , 6F
如果是以Root的觀點來看 就是maiden大說的上下兩層
01/09 23:56, 6F
→
01/09 23:56, , 7F
可是 我不是很確定 一直想找原始定義來看 還在找~"~
01/09 23:56, 7F
推
01/09 23:57, , 8F
ds跟graph的subtree定義好像不太依樣
01/09 23:57, 8F
推
01/10 00:11, , 9F
洪逸形容這題是：A是B的兒子，B是C的兒子
01/10 00:11, 9F
→
01/10 00:11, , 10F
所以A是C的兒子？　　答案當然是錯囉
01/10 00:11, 10F
→
01/10 00:17, , 11F
只是 剛剛看了Subtree的定義 感覺具有遞移性阿
01/10 00:17, 11F
推
01/10 00:26, , 12F
你從兒子來看 如果C是A的子樹那C的root就是A的兒子
01/10 00:26, 12F
→
01/10 00:26, , 13F
但是C不是A的兒子 就矛盾了
01/10 00:26, 13F
→
01/10 00:41, , 14F
樓上大大想表達的意思我懂 只是我的疑問主要是從網路上
01/10 00:41, 14F
→
01/10 00:41, , 15F
的定義所惑 所以才會覺得不太能接受
01/10 00:41, 15F
→
01/10 00:43, , 16F
我有將疑問回在新回文中 不知道是不是自己翻譯的問題...
01/10 00:43, 16F
→
01/10 10:16, , 17F
A
01/10 10:16, 17F
→
01/10 10:16, , 18F
/
01/10 10:16, 18F
→
01/10 10:17, , 19F
B
01/10 10:17, 19F
→
01/10 10:17, , 20F
\
01/10 10:17, 20F
→
01/10 10:17, , 21F
C
01/10 10:17, 21F
→
01/10 10:18, , 22F
這樣子A是不是沒有C啊?
01/10 10:18, 22F
推
01/10 10:21, , 23F
痾!我ABC好像弄顛倒了,但是意思應該跟皮卡丘是一樣的吧?
01/10 10:21, 23F
→
01/10 10:22, , 24F
因為樹有分左右子樹的關係,所以可以找到一個反例來說這
01/10 10:22, 24F
→
01/10 10:22, , 25F
是錯的~以上是我的想法有錯請多多包涵XD
01/10 10:22, 25F
推
01/10 12:44, , 26F
左右子樹是BT喔
01/10 12:44, 26F
→
09/11 14:44, , 27F
只是 剛剛看了Subt https://daxiv.com
09/11 14:44, 27F
‣ 更多 r596twy 的文章
文章代碼(AID): #1F2joxV3 (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
理工
5
27
[理工] [DS] Subtree [DS] Subtree
r596twy
14年前, 01/09
在新視窗開啟完整討論串 (共2篇)
‣ 更多 r596twy 的文章
文章代碼(AID): #1F2joxV3 (Grad-ProbAsk)