[理工] [資結]-Tree

看板Grad-ProbAsk作者 (________)時間14年前 (2009/12/27 03:34), 編輯推噓7(7推 0噓 3→)
留言10則, 6人參與, 最新討論串1/1
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
推
12/27 10:00, , 1F
都是True吧
12/27 10:00, 1F
推
12/27 10:21, , 2F
都True
12/27 10:21, 2F
→
12/27 11:41, , 3F
好像有在分類題庫的題目 但是答案寫錯了 我也覺得都是TRUE
12/27 11:41, 3F
推
12/27 12:25, , 4F
第1可true可false 看leaf討不討論第2False root沒parent
12/27 12:25, 4F
→
12/27 13:07, , 5F
題庫是寫都F 不過95年那個人 文章:#19YSD2SJ 也跟題庫寫的一樣
12/27 13:07, 5F
推
12/28 09:26, , 6F
Sorry, b小題應該是false, 因為root沒有parent
12/28 09:26, 6F
→
12/28 09:27, , 7F
至於a小題我覺得這是遞迴定義 應該沒甚麼疑問才是?
12/28 09:27, 7F
推
12/28 16:53, , 8F
都false吧(external node不為root、root無parent)
12/28 16:53, 8F
推
12/28 17:56, , 9F
leaf node所形成的subtree就是自己一個node 同時也是root
12/28 17:56, 9F
推
12/28 17:58, , 10F
是我認知的定義有問題嗎??
12/28 17:58, 10F
‣ 更多 aey 的文章
文章代碼(AID): #1BDcL8fg (Grad-ProbAsk)