c++實現二叉搜索樹的前中後序遍歷和層序遍歷

前中後序遍歷都挺簡單的，用循環來實現的話要注意三條語句的次序。另外，層序遍歷的話，須要咱們引入一個隊列，他要求咱們每次將根節點先入隊，而後將根節點彈出，而後依次再將這個根節點的左右孩子的結點分別入隊，而後彈出左孩子，將左孩子的左右孩子入隊，而後彈出隊列中的隊首元素（也就是以前的右孩子），將右孩子的左右孩子入隊。。。 以此類推，直到彈出的隊首元素沒有左右孩子。node void PreOrder(N

>>阅读原文<<