[理工] TREE

看板Grad-ProbAsk作者 (PTT領導)時間9年前 (2016/11/11 02:24), 編輯推噓2(2推 0噓 6→)
留言8則, 3人參與, 最新討論串1/1
若A是B的subtree且B是C的subtree 則A是C的subtree 想請問大家 這句話為什麼是錯的 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.232.8.106 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1478802290.A.FBF.html
→
11/11 09:58, , 1F
子樹是去掉父點吧 AC不是父子關係 @@?
11/11 09:58, 1F
推
11/11 10:42, , 2F
子樹定義是去掉root之後的互斥集合，每個集合為原來的樹
11/11 10:42, 2F
→
11/11 10:42, , 3F
的子樹，所以那句話的意思是這樣
11/11 10:42, 3F
→
11/11 10:42, , 4F
11/11 10:42, 4F
→
11/11 10:42, , 5F
圖中B.X.Y為C的子樹，A.J.K與1.2.3分別為B與Y但不為C的子
11/11 10:42, 5F
→
11/11 10:42, , 6F
樹
11/11 10:42, 6F
→
11/11 10:42, , 7F
有錯請更正
11/11 10:42, 7F
推
11/13 15:42, , 8F
AB父子 BC父子關係 AC就不會是父子關係
11/13 15:42, 8F
‣ 更多 PTTleader 的文章
文章代碼(AID): #1O9Bjo-_ (Grad-ProbAsk)