[理工] 資結 tree

看板Grad-ProbAsk作者 (添財)時間14年前 (2011/12/13 22:33), 編輯推噓4(4推 0噓 4→)
留言8則, 4人參與, 最新討論串2/4 (看更多)
each node in the tree can be a root node of a subtree 答案給false,想知道為什麼= =" 只要從這個node開始往下畫不就可以了嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.27.249.54
→
12/14 00:40, , 1F
root是無parent的吧!
12/14 00:40, 1F
推
12/14 11:23, , 2F
因為root無parent所以不對
12/14 11:23, 2F
推
12/14 11:36, , 3F
一個node的tree的root沒有subtree
12/14 11:36, 3F
→
12/14 16:05, , 4F
我覺得是true，subtree不一定要proper subtree
12/14 16:05, 4F
推
12/14 17:51, , 5F
tree的定義是至少一個node，所以leaf node沒有subtree
12/14 17:51, 5F
→
12/14 17:52, , 6F
所以leaf node就不可能是subtree的root。
12/14 17:52, 6F
推
12/14 17:56, , 7F
我覺得應該是不用考慮是不是proper不然他應該要先講吧= =
12/14 17:56, 7F
→
12/14 22:19, , 8F
leaf所對應的subtree就是它自己本身吧
12/14 22:19, 8F
‣ 更多 genius945 的文章
文章代碼(AID): #1Evs8ZZ5 (Grad-ProbAsk)
‣ 更多 genius945 的文章
文章代碼(AID): #1Evs8ZZ5 (Grad-ProbAsk)