[爆卦]前序中序後序題目是什麼?優點缺點精華區懶人包

為什麼這篇前序中序後序題目鄉民發文收入到精華區:因為在前序中序後序題目這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者m6c04dk4 (飄婆難)看板Grad-ProbAsk標題[理工]關於給(前序or後序)+中序...

前序中序後序題目 在 Beginneros|每日分享冷知識? Instagram 的最讚貼文

2021-09-24 05:08:30

【大~夫︱#網絡自診症量表】 「胃痛怎麼辦?」之前跟大家提及過「#網絡自診症」,那有沒有方法了解自己是否有這症狀? 2014年,萊斯特大學心理學院教授推出了一份網絡自診症量表。用33條問題測量情況,以1-5分評估,1為從不出現,5為經常出現: 1. 如果有​​一種無法解釋的身體感覺,我會在互聯網...


目前遇到一個問題

比如說今天題目給了一顆2元樹

前序走訪:CABDEF

中序走訪:BACEDF


還原成2元樹的話應該是長這樣

C
/ \
A D
/ /\
B E F


用想的是沒問題...


但是題目要求寫出程式碼...

想請問一下

要用什麼資料結構把給前序+中序

建構成二元樹的過程 寫成演算法?

想了很久實在沒有頭緒

有知道的版友可以給個大約的方向嗎


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.254.138.228
A4P8T6X9:用前序找中間,在去中序分左右子樹遞迴下去可以? 09/04 20:38

OK 我往這個方向想看看 謝謝大大

※ 編輯: m6c04dk4 來自: 111.254.138.228 (09/04 22:40)
b41424344:http://ppt.cc/ch9W 09/05 01:47
b41424344:這題其實不用建tree,建tree反而會很麻煩 09/05 01:49
b41424344:挖弄錯了 題目沒看清楚 請不要理我XD 09/05 01:51
b41424344:我以為他要問後序 09/05 01:54
b41424344:資料結構用linked list來做,一個node紀錄parent和兩個 09/05 02:08
b41424344:child,然後作法就跟我上面的code差不多,只要把印出改 09/05 02:09
b41424344:連接每個部份的root就好了 09/05 02:09

謝謝大大 我來研究看看
※ 編輯: m6c04dk4 來自: 111.254.116.91 (09/07 08:27)

你可能也想看看

搜尋相關網站