作者yang20913 (yanggood)
看板C_and_CPP
標題關於tree traversal
時間Sat Nov 18 19:23:49 2017
preorder, inorder, postorder
這三種traversal可以很輕鬆的用recursive來完成
以往格式要求都是
1(空格)2(空格)3(空格)
這樣就印成功了
但現在要求
1(空格)2(空格)3
印出的最後一個元素後面不能接空格
想請問要如何判斷哪一個會是最後一個呢
目前只想出用大量判斷式
但這應該不是個好方法...
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.160.214.144
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1511004231.A.759.html
1F：推 Hazukashiine: 一個比較骯髒的手法是 每個節點改成 先印空白再輸出11/18 19:33
2F：→ Hazukashiine: 數字 然後用一個旗標變數 讓第一個節點不輸出空白11/18 19:33
3F：→ yang20913: 謝謝你的建議 可是不能改節點QQ11/18 19:42
4F：→ Hazukashiine: 如果只是要讓介面輸出漂亮而不在乎摻雜控制字元的話11/18 19:47
5F：→ Hazukashiine: 可以使用 puts("\b"); 來輸出 Backapace Character11/18 19:47
7F：→ Hazukashiine: 不過這東西儘量少用 常常會讓 stdout parsing 錯誤11/18 19:50
8F：推 school4303: 感覺這是作業 你會知道有多少節點嗎？11/18 20:02
這是作業沒錯~ 會知道 我有記size
9F：推 ilikekotomi: 可以先印出空格在印出元素 因為你一定知道第一個是誰11/18 20:07
10F：→ ilikekotomi: 所以第一個不要印空格就達成你需求了11/18 20:07
不是只有preorder才知道第一個是誰嗎?
11F：→ yang20913: H大的我有想過 但那要在函式外(整個recursive)跑完才11/18 20:08
12F：→ yang20913: 能倒退11/18 20:08
※ 編輯: yang20913 (1.160.214.144), 11/18/2017 20:11:03
13F：→ ilikekotomi: H大講得不會改到節點 只有改變節點的輸出方式11/18 20:10
對耶 不會改到節點 跟H大說聲抱歉
※ 編輯: yang20913 (1.160.214.144), 11/18/2017 20:12:43
14F：→ ilikekotomi: 用flag紀錄有沒有print過 沒有的就是第一個11/18 20:13
15F：→ Hazukashiine: 不慌不慌 >\\\<11/18 20:13
用flag寫出來了 感謝!!
16F：推 school4303: 那就偷懶一點 紀錄一下你輸出幾個 最後一個不要空格就11/18 20:17
17F：→ school4303: 好 11/18 20:17
這方法也行! 謝謝!!
※ 編輯: yang20913 (1.160.214.144), 11/18/2017 20:21:05
18F：推 stupid0319: printf("%d %d %d", preorder, inorder, postorder); 11/18 21:35
19F：→ stupid0319: 這樣呢 11/18 21:35
我可能沒表達好
不是一起印哦
20F：推 alan23273850: 第二個念頭想到的想法是先把他們全部丟到一個字串裡 11/18 21:54
21F：→ alan23273850: 面，再從那個字串檢查最後一個字元是不是空白，是的11/18 21:54
22F：→ alan23273850: 話就把它砍掉，不過僅限於節點數少的時候，而且很浪 11/18 21:55
23F：→ alan23273850: 費空間11/18 21:55
好像也行耶
只是這樣要有一個全域的string
※ 編輯: yang20913 (1.160.214.144), 11/19/2017 00:14:13
24F：→ cons: 我是想到用一個static bool 初始是true11/19 19:47
25F：→ cons: print是"空白""值",true時只印值, 11/19 19:47
26F：→ cons: print後就把bool改true改false11/19 19:47
27F：→ cons: 和i大的說法是一樣的11/19 19:49
就把flag改成bool 是這樣吧
28F：推 alan23273850: 在靠清看到一樣的題目耶XD 原PO是114 der？ 11/19 21:53
對啊 但我不是CS
※ 編輯: yang20913 (101.10.97.140), 11/20/2017 01:52:39
29F：推 GYLin: 我在靠清有回你你有看嗎 11/20 06:55
那不是我發的耶
不過我知道你是誰了!!
30F：→ alan23273850: 樓上暴露身份囉 嘻嘻11/20 08:19
抓到~
※ 編輯: yang20913 (101.10.97.140), 11/20/2017 09:14:15
31F：推 plsmaop: C++的話節點存vector，傳vector的ref給遞迴式，最後forlo 11/20 20:27
32F：→ plsmaop: op輸出vector的0到size()-2個，每輸出一個就輸出一個空 11/20 20:27
33F：→ plsmaop: 格，然後最後一個輸出就不用加空格 11/20 20:27
34F：→ plsmaop: 啊soory沒看到要在函式內 11/20 20:28
35F：→ Killercat: SQL command常常用到類似的東西 XD 11/25 09:07