Re: [理工] [計結] 二元樹一題

[tobedesigner (亂)]

※ 引述《lwhs (lwhs)》之銘言：
: 1.以文字敘述說明資料結構中二元樹建構之演算法
:  我只知道 二元樹可為空集合，或有分支度小於     二的子樹，二元樹具有秩序性
                                           ↑等於
:  但是演算法要怎麼寫= =?

以第一個資料為root
其它資料依序與root比對
若小於root則往左子樹比對
若大於root則往右子樹比對



: 2.繪出建立後的二元樹 24 35 12 18 44 27 6 34 25 63
:                      24
:                    /    \
:                   /      \
:                 12        35
:                /  \      /  \
:               6   27   18    44
:                         \   /  \
:                         25 34  63
:   請問上這樣寫對嗎 謝謝!!


                         24
                       /    \
                     12      35
                    /  \    /  \
                   6   18  27   44
                          /  \    \
                         25   34   63


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.187.10.1
→ tobedesigner:degree 應該是介於0~2之間   (0<= n <=2)
推 lwhs:謝謝你
→ tobedesigner:不客氣。