preorder, inorder, postorder
這三種traversal可以很輕鬆的用recursive來完成
以往格式要求都是
1(空格)2(空格)3(空格)
這樣就印成功了
但現在要求
1(空格)2(空格)3
印出的最後一個元素後面不能接空格
想請問要如何判斷哪一個會是最後一個呢
目前只想出用大量判斷式
但這應該不是個好方法...

C++的話節點存vector，傳vector的ref給遞迴式，最後forloop輸出vector的0到size()-2個，每輸出一個就輸出一個空格，然後最後一個輸出就不用加空格啊soory沒看到要在函式內

樓上暴露身份囉 嘻嘻

一個比較骯髒的手法是 每個節點改成 先印空白再輸出數字 然後用一個旗標變數 讓第一個節點不輸出空白

謝謝你的建議 可是不能改節點QQ

如果只是要讓介面輸出漂亮而不在乎摻雜控制字元的話可以使用 puts("\b"); 來輸出 Backapace Characterhttps://en.wikipedia.org/wiki/Control_character不過這東西儘量少用 常常會讓 stdout parsing 錯誤

感覺這是作業 你會知道有多少節點嗎？

可以先印出空格在印出元素 因為你一定知道第一個是誰所以第一個不要印空格就達成你需求了

H大的我有想過 但那要在函式外(整個recursive)跑完才能倒退

H大講得不會改到節點 只有改變節點的輸出方式用flag紀錄有沒有print過 沒有的就是第一個

不慌不慌 >\\\<

那就偷懶一點 紀錄一下你輸出幾個 最後一個不要空格就好

printf("%d %d %d", preorder, inorder, postorder);這樣呢

第二個念頭想到的想法是先把他們全部丟到一個字串裡面，再從那個字串檢查最後一個字元是不是空白，是的話就把它砍掉，不過僅限於節點數少的時候，而且很浪費空間

我是想到用一個static bool 初始是trueprint是"空白""值",true時只印值,print後就把bool改true改false和i大的說法是一樣的

在靠清看到一樣的題目耶XD 原PO是114 der？

我在靠清有回你你有看嗎

SQL command常常用到類似的東西 XD