Re: [理工] 100&101台大电机丙-DS

楼主: w781204 (小咪)   2014-03-01 15:21:25
不好意思想请问一下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
楼主: w781204 (小咪)   2014-03-01 15:35:00
第11题我也不要选E好了@@ 看了好多觉得也许在这里是定义成跟root连着的@@因为找到这段话:There is a specially designated node called the root.The remaining nodes are partitioned into n>=0 disjointsets T1, ..., Tn, where each of these sets is a tree.We call T1, ..., Tn the subtrees of the root.

Links booklink

Contact Us: admin [ a t ] ucptt.com