看板 Grad-ProbAsk 關於我們 聯絡資訊
each node in the tree can be a root node of a subtree 答案給false,想知道為什麼= =" 只要從這個node開始往下畫不就可以了嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.27.249.54
shooo:root是無parent的吧! 12/14 00:40
TNC:因為root無parent所以不對 12/14 11:23
kiwidoit:一個node的tree的root沒有subtree 12/14 11:36
bbhands:我覺得是true,subtree不一定要proper subtree 12/14 16:05
kiwidoit:tree的定義是至少一個node,所以leaf node沒有subtree 12/14 17:51
kiwidoit:所以leaf node就不可能是subtree的root。 12/14 17:52
kiwidoit:我覺得應該是不用考慮是不是proper不然他應該要先講吧= = 12/14 17:56
bbhands:leaf所對應的subtree就是它自己本身吧 12/14 22:19