[理工] TREE

[PTTleader (PTT領導)]

若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
→ ken52011219: 子樹是去掉父點吧 AC不是父子關係 @@?
推 hopward: 子樹定義是去掉root之後的互斥集合，每個集合為原來的樹
→ hopward: 的子樹，所以那句話的意思是這樣
→ hopward: http://i.imgur.com/wOlS7JI.jpg
→ hopward: 圖中B.X.Y為C的子樹，A.J.K與1.2.3分別為B與Y但不為C的子
→ hopward: 樹
→ hopward: 有錯請更正
推 dante150: AB父子 BC父子關係 AC就不會是父子關係