1. PTT
  2. Grad-ProbAsk

[理工] TREE

作者: PTTleader (PTT領導)   2016-11-11 02:24:47
若A是B的subtree且B是C的subtree 則A是C的subtree
想請問大家
這句話為什麼是錯的
作者: ken52011219 (呱)   2016-11-11 09:58:00
子樹是去掉父點吧 AC不是父子關係 @@?
作者: hopward (hopward)   2016-11-11 10:42:00
子樹定義是去掉root之後的互斥集合，每個集合為原來的樹的子樹，所以那句話的意思是這樣http://i.imgur.com/wOlS7JI.jpg圖中B.X.Y為C的子樹，A.J.K與1.2.3分別為B與Y但不為C的子樹有錯請更正
作者: dante150 (Dante)   2016-11-13 15:42:00
AB父子 BC父子關係 AC就不會是父子關係
繼續閱讀
Re: [理工] [計組]浮點數koala0716[理工] [離散] 函數beargg0305[理工] 離散 「亂序」 除階層 問題ab830921[理工] 資結 heaphopward[理工] 資料結構，二維陣列snailpon[計組] pipeline疑問 交大102Gabino[理工] 資料結構 遞迴時間複雜度newpuma[理工] 線代 向量空間與子空間jerry900287[理工] [計組] cache coherencelawrence022[理工] [計組]浮點數問題lawrence022

Links booklink

Contact Us: admin [ a t ] ucptt.com