Re: [理工] 100&101台大電機丙-DS

[w781204 (小咪)]

不好意思想請問一下100年的第11題

我爬文看了很久，對於選項C還有E有疑惑

選項C：
tree是不是也有可能是directed?

我查維基他好像是有提到一般在圖論中是undirected的，

但是在資料結構中通常就是directed

假如真是這樣的話，那麼在C選項中假如是directed tree

那麼是不是有可能沒有Y到Z的路徑？

選項E：
我看很多人都討論覺得不要選，

我在我們老師的講義找了很久subtree的定義，

都沒找到很明確的說tree T的subtree，

是只有T的root的child所代表的tree才是他的subtree

後來去維基百科找了Tree(data structure)

在術語介紹的部分有這段話：

A subtree of a tree T is a tree consisting of a node in T and all of its
descendants in T.

我英文不是很好，請大家幫忙看看我的理解是不是有誤，

我看他的意思好像是只要是屬於tree T中的點所組成的tree，都是他的subtree

-----------------------------------------------------------------------
提出來跟大家討論一下，請多多指教！





※ 引述《BuliBuchi (不離不棄)》之銘言：
: http://tinyurl.com/cpkzwuq 101
: http://tinyurl.com/cd77xza 100
: 想跟大家對個答案
: 不過寫起來蠻不順的
: 所以有錯請大大指教
: 101
: 單選
: 1~5.AECBD
: 多選
: 6.AD
: 7.CDE
: 8.AB
: 9.ADE
: 10.CDE
: 11.AB
: 100
: 單選
: 1~5.EACBD 6看不懂題目..
: 多選
: 7.CDE
: 8.BC
: 9.E
: 10.CDE
: 11.ABCD
: 12.AE
: 13.E
: 14.ABCD
: 15.ABE
: 16.B

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.120.85
→ w781204:第11題我也不要選E好了@@ 看了好多覺得也許在這裡是定義成
→ w781204:跟root連著的@@
→ w781204:因為找到這段話：
→ w781204:There is a specially designated node called the root.
→ w781204:The remaining nodes are partitioned into n>=0 disjoint
→ w781204:sets T1, ..., Tn, where each of these sets is a tree.
→ w781204:We call T1, ..., Tn the subtrees of the root.
※ 編輯: w781204         來自: 123.194.120.85       (03/01 15:42)
※ 編輯: w781204         來自: 123.194.120.85       (03/01 15:45)