到底一維陣列轉畫成Heap tree或binary tree該怎麼做,有固定答案嗎,做的訣竅在哪裡,例如下面這個題目:
Draw the following array as a Heap tree
15,12,6,11,10,2,3,1,8
若改成畫binary tree又是如何呢?
我知道這對你們來說很簡單,但我一直搞不懂這畫出來有固定樣子嗎,該如何下手,拜託教教小弟我吧,感激不盡,謝謝
可列印頁面
到底一維陣列轉畫成Heap tree或binary tree該怎麼做,有固定答案嗎,做的訣竅在哪裡,例如下面這個題目:
Draw the following array as a Heap tree
15,12,6,11,10,2,3,1,8
若改成畫binary tree又是如何呢?
我知道這對你們來說很簡單,但我一直搞不懂這畫出來有固定樣子嗎,該如何下手,拜託教教小弟我吧,感激不盡,謝謝
Heap tree 就是 Binary tree 的應用
看看書中對二元樹的介紹吧,看看定義和種類,也許答案就出來了。
GO!GO!
可以請前輩稍微解說一下如何畫出來嗎?
找了很久都找不到答案
謝謝