https://i.imgur.com/J8W8m8Y.jpg
想請問一下例題40…看完題目，還蠻不知道該怎麼想這題！

可以簡單看看這幾種方法的差別inorder是先往左走，再看值，再往右走preorder是先看值，再往左，再往右所以假設今天想刪掉node a底下的subtree, 使用inorder走的話就會變成，明明已經traverse到那個點了，卻一路往左繼續走，而不是直接刪掉但用preorder來走，只要一看發現經過node a了，就可以直接刪掉了

那level order呢？應該就沒有必須一直往下走的問題了

我的想法是這樣的，有錯還請指正因為binary tree分成array跟用pointer做linking的建法通常只有complete binary tree才會使用array來建構一般情況都是建一個struct node, 以pointer的方式實現這種情況下除非是新增sibling link，不然根本很難做到level order的traversal

推

借問個，那為什麼preorder還是比postorder適合呢?

原因一樣吧 我能早點取就早點結束

了解了，感謝樓上

謝謝m大解說