作者supercygnus (......)
看板C_and_CPP
標題[問題] AVL tree調整的問題,跑不出來
時間Wed Nov 7 10:57:43 2012
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
DEV C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
程式碼檢查好幾次但是跑不出結果,用中序追蹤追蹤不出整棵樹
餵入的資料(Input):
預期的正確結果(Expected Output):
錯誤結果(Wrong Output):
程式碼(Code):(請善用置底文網頁, 記得排版)
http://ideone.com/B6uAOz
補充說明(Supplement):
我用紙筆追蹤沒有錯,但是用電腦跑不出來
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.253.196.110
推 LPH66:你轉完之後的新根沒有傳回去給上面的人指 11/07 11:24
→ supercygnus:嗯嗯,了解,問題是要怎麼改return 旋轉之後的樹根回去? 11/07 12:09
→ supercygnus:真的return 之後上一個節點要怎麼接收要怎麼改呢? 11/07 12:12
→ supercygnus:改出來了,感謝大大 11/07 13:21
推 janice001:@@好懷念 11/07 13:29