[理工] [資結]-Tree

[aey (________)]

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
推 FRAXIS:都是True吧
推 ottokang:都True
→ yesa315:好像有在分類題庫的題目 但是答案寫錯了 我也覺得都是TRUE
推 tsarnfeng:第1可true可false 看leaf討不討論第2False root沒parent
→ aey:題庫是寫都F 不過95年那個人 文章:#19YSD2SJ 也跟題庫寫的一樣
推 FRAXIS:Sorry, b小題應該是false, 因為root沒有parent
→ FRAXIS:至於a小題我覺得這是遞迴定義 應該沒甚麼疑問才是?
推 assassin88:都false吧(external node不為root、root無parent)
推 FRAXIS:leaf node所形成的subtree就是自己一個node 同時也是root
推 FRAXIS:是我認知的定義有問題嗎??