2012-01-22

Tree 相關


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

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

以上,謝謝


2 則留言:

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


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

    回覆刪除
  2. 我懂你的意思了,
    感謝你

    回覆刪除