二叉樹的遍歷記憶方法

1. 對於二叉樹的基本知識其中包括二叉樹的遍歷，之前有時候筆試題可能有這種題目，雖然比較簡單，可是對於初學者可能每每記不太住；
2. 二叉樹的遍歷方式簡單來講有3種方式，前，中，後序遍歷，通常採用遞歸算法，有的可能還存在所謂的層次遍歷，就是一層一層的遍歷；
3. 從http://www.javashuo.com/article/p-exwjbnbt-mr.html這裏盜個圖，分別說明一下3中遍歷；

4.  

   其實要記憶這東西也很簡單，遍歷的順序都是根據根節點的位置來的，根節點在第一個就是前序，根節點在第二位就是中序，根節點在第三位就是後續；

5. 遞歸調用的算法以下（Java版）：

   import lombok.Data;
   
   @Data
   public class Node<T> {
   
       private T data;
       private Node<T> left;
       private Node<T> right;
   
       public static void main(String[] args) {
           Node<String> root = new Node<>();
           iterator(root);
       }
   
       public static <T> void iterator(Node<T> root) {
           if (root == null)
               return;
           System.err.println(root.getData());
           iterator(root.getLeft());
           iterator(root.getRight());
           
       }
   
   }

6. 代碼就是這麼簡單iterator中處理分別處理根，左，右三個節點，若是根節點在第一位就是前序，在第二位就是中序，在第三位就是後序，這樣子一來的話面對二叉樹遍歷的筆試題，腦海裏默唸一下這個算法就很清晰了；