二叉樹(shù)的遍歷
1陈哑、前序遍歷： 規(guī)則是若二叉樹(shù)為空，則空操作返回伸眶，否則先訪問(wèn)根節(jié)點(diǎn)惊窖，在前序遍歷左子樹(shù)，再前序遍歷右子樹(shù)厘贼。 （輸出界酒、左重新遞歸、右重新遞歸）
2嘴秸、中序遍歷: 規(guī)則是若樹(shù)為空毁欣，則空操作返回庇谆，否則從根節(jié)點(diǎn)開(kāi)始（注意并不是先訪問(wèn)哪根節(jié)點(diǎn)），中序遍歷根節(jié)點(diǎn)的左子樹(shù)凭疮，然后訪問(wèn)根節(jié)點(diǎn)饭耳，最后中序遍歷右子樹(shù)。 （左重新遞歸哭尝、輸出哥攘、右重新遞歸）
3、后序遍歷：規(guī)則是若樹(shù)為空材鹦，則空操作返回逝淹，否則從左到右先葉子后結(jié)點(diǎn)的方式遍歷訪問(wèn)左右子樹(shù)，最后是訪問(wèn)根節(jié)點(diǎn)桶唐。
4栅葡、層序遍歷：規(guī)則是若樹(shù)為空，則空操作返回尤泽，否則從樹(shù)的第一層欣簇，也就是根節(jié)點(diǎn)開(kāi)始訪問(wèn)，從上而下逐層遍歷坯约，在同一層中熊咽，按從左到右的順序?qū)Y(jié)點(diǎn)逐一訪問(wèn)。
