2012-01-22

Tree 相關


a小題,老師給的答案如我寫的那樣,但原圖的右半部不用畫嗎??

不是full n-ary tree嗎?為什麼老師給的答案是向右邊的tree,答案為什麼不是左邊的tree?

以上,謝謝


2 則留言:

AIdrifter 提到...

a.v5為root
所以他有左右子樹
左邊就是我們的答案


b.我覺得你搞錯意思了
老師是說算左邊tree裡面的node
只是把它畫出來而已
internal node自高度=0~h-1 共h個

Light 提到...

我懂你的意思了,
感謝你