[問題] 有無較好的方法 linked list 實作 BST
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
餵入的資料(Input):
預期的正確結果(Expected Output):
錯誤結果(Wrong Output):
程式碼(Code):(請善用置底文網頁, 記得排版)
補充說明(Supplement):
目前在嘗試使用link list 實作binary tree.
http://ideone.com/FNDNpq
這是我部份的程式碼,start初始是NULL,node有data,lc (左子) rc(右子)。
之後是我的插入,目前碰到的困難是因為我這樣插入完之後,便沒辦法再次指向root。
導致之後我想要用inorder輸出排序完成的順序無法順利輸出,不知道有沒有比較
好的方法?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.120.4.109
推
08/08 15:14, , 1F
08/08 15:14, 1F
→
08/08 15:50, , 2F
08/08 15:50, 2F
→
08/08 15:51, , 3F
08/08 15:51, 3F
→
08/08 16:00, , 4F
08/08 16:00, 4F
→
08/08 16:01, , 5F
08/08 16:01, 5F
→
08/08 16:01, , 6F
08/08 16:01, 6F
→
08/08 16:02, , 7F
08/08 16:02, 7F
→
08/08 16:03, , 8F
08/08 16:03, 8F
→
08/08 17:09, , 9F
08/08 17:09, 9F
→
08/08 17:10, , 10F
08/08 17:10, 10F
→
08/09 10:47, , 11F
08/09 10:47, 11F
→
08/09 10:47, , 12F
08/09 10:47, 12F
→
08/09 10:47, , 13F
08/09 10:47, 13F
推
08/09 14:28, , 14F
08/09 14:28, 14F
→
08/10 19:47, , 15F
08/10 19:47, 15F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章