先序遍歷與后序遍歷？前序遍歷：首先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。在遍歷左、右子樹(shù)時(shí)，我們還是先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。后序遍歷：首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪

先序遍歷與后序遍歷？

前序遍歷：首先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。在遍歷左、右子樹(shù)時(shí)，我們還是先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。

后序遍歷：首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)。遍歷左、右子樹(shù)時(shí)，仍先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后遍歷根節(jié)點(diǎn)。