作者aey (________)
看板Grad-ProbAsk
標題[理工] [資結]-Tree
時間Sun Dec 27 03:34:29 2009
T or F:
(a) Each node in the tree can be a root node of a subtree
(b) Each node in the tree has only one parent node
感謝回答
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.126.133.111
1F：推 FRAXIS:都是True吧 12/27 10:00
2F：推 ottokang:都True 12/27 10:21
3F：→ yesa315:好像有在分類題庫的題目 但是答案寫錯了 我也覺得都是TRUE 12/27 11:41
4F：推 tsarnfeng:第1可true可false 看leaf討不討論第2False root沒parent 12/27 12:25
5F：→ aey:題庫是寫都F 不過95年那個人 文章:#19YSD2SJ 也跟題庫寫的一樣 12/27 13:07
6F：推 FRAXIS:Sorry, b小題應該是false, 因為root沒有parent 12/28 09:26
7F：→ FRAXIS:至於a小題我覺得這是遞迴定義 應該沒甚麼疑問才是? 12/28 09:27
8F：推 assassin88:都false吧(external node不為root、root無parent) 12/28 16:53
9F：推 FRAXIS:leaf node所形成的subtree就是自己一個node 同時也是root 12/28 17:56
10F：推 FRAXIS:是我認知的定義有問題嗎?? 12/28 17:58