[理工] 104台大電機 資演 top down insert

看板Grad-ProbAsk作者 (揪立)時間7年前 (2017/01/20 12:09), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 最新討論串1/1
http://i.imgur.com/C8oNsSU.jpg
想問一下大家這題正確的樹長什麼樣子 網路上有查到234 top down 但是一直找不到23的，方法是一樣嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.91.184 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484885396.A.251.html
推
01/20 12:32, , 1F
Root=7, 左子點=(3,5),右子點=9,左子點左子點=(1,2),
01/20 12:32, 1F
→
01/20 12:32, , 2F
左子點中子點＝4,左子點右子點=6,右子點左子點＝8
01/20 12:32, 2F
→
01/20 12:32, , 3F
右子點右子點=10
01/20 12:32, 3F
推
01/20 12:38, , 4F
我畫的跟T大一樣
01/20 12:38, 4F
→
01/20 13:15, , 5F
這個圖應該是bottom up的情況吧？還是top down也是？因為
01/20 13:15, 5F
→
01/20 13:15, , 6F
我看234top down跟bottom up的結果不一樣
01/20 13:15, 6F
→
01/21 12:34, , 7F
自己推一個QQ
01/21 12:34, 7F
推
01/21 15:57, , 8F
23tree用top-down會無法預先分裂 不知怎麼操作
01/21 15:57, 8F
→
01/21 16:51, , 9F
QQ我也是分裂到一半child點數有問題，就寫不下去了
01/21 16:51, 9F
‣ 更多 joeboy 的文章
文章代碼(AID): #1OWOsK9H (Grad-ProbAsk)