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