二叉樹的遍歷

1、前序遍歷： 規(guī)則是若二叉樹為空，則空操作返回，否則先訪問根節(jié)點，在前序遍歷左子樹，再前序遍歷右子樹。 （輸出、左重新遞歸、右重新遞歸）

2、中序遍歷: 規(guī)則是若樹為空，則空操作返回，否則從根節(jié)點開始（注意并不是先訪問哪根節(jié)點），中序遍歷根節(jié)點的左子樹，然后訪問根節(jié)點，最后中序遍歷右子樹。 （左重新遞歸、輸出、右重新遞歸）

3、后序遍歷：規(guī)則是若樹為空，則空操作返回，否則從左到右先葉子后結(jié)點的方式遍歷訪問左右子樹，最后是訪問根節(jié)點。

4、層序遍歷：規(guī)則是若樹為空，則空操作返回，否則從樹的第一層，也就是根節(jié)點開始訪問，從上而下逐層遍歷，在同一層中，按從左到右的順序?qū)Y(jié)點逐一訪問。