二叉樹的遍歷
1、前序遍歷： 規(guī)則是若二叉樹為空，則空操作返回，否則先訪問根節(jié)點(diǎn)，在前序遍歷左子樹，再前序遍歷右子樹。 （輸出、左重新遞歸、右重新遞歸）
2、中序遍歷: 規(guī)則是若樹為空，則空操作返回，否則從根節(jié)點(diǎn)開始（注意并不是先訪問哪根節(jié)點(diǎn)），中序遍歷根節(jié)點(diǎn)的左子樹，然后訪問根節(jié)點(diǎn)，最后中序遍歷右子樹。 （左重新遞歸、輸出、右重新遞歸）
3、后序遍歷：規(guī)則是若樹為空，則空操作返回，否則從左到右先葉子后結(jié)點(diǎn)的方式遍歷訪問左右子樹，最后是訪問根節(jié)點(diǎn)。
4、層序遍歷：規(guī)則是若樹為空，則空操作返回，否則從樹的第一層，也就是根節(jié)點(diǎn)開始訪問，從上而下逐層遍歷，在同一層中，按從左到右的順序?qū)Y(jié)點(diǎn)逐一訪問。
