樹的先根遍歷和后根遍歷？

1、先根遍歷一般是先序遍歷(Pre-order)，按照根左右的順序沿一定路徑經(jīng)過路徑上所有的結(jié)點(diǎn)。在二叉樹中，先根后左再右。巧記：根左右。

首先訪問根結(jié)點(diǎn)然后遍歷左子樹，最后遍歷右子樹。在遍歷左、右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹，如果二叉樹為空則返回。

2、中根遍歷一般指中序遍歷，在二叉樹中，中序遍歷首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。

中序遍歷首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。若二叉樹為空則結(jié)束返回，否則

（1）中序遍歷左子樹

（2）訪問根結(jié)點(diǎn)

（3）中序遍歷右子樹

3、后根遍歷一般指后序遍歷，指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹三者中，首先遍歷左子樹，然后遍歷右子樹，最后遍歷訪問根結(jié)點(diǎn)，在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后遍歷右子樹，最后遍歷根結(jié)點(diǎn)。后序遍歷有遞歸算法和非遞歸算法兩種。

4、左子樹就是以當(dāng)前節(jié)點(diǎn)看，它的左子節(jié)點(diǎn)那一分支的子樹，該子樹以當(dāng)前節(jié)點(diǎn)左子節(jié)點(diǎn)為根。

5、右子樹就是以當(dāng)前節(jié)點(diǎn)看，它的右子節(jié)點(diǎn)那一分支的子樹，該子樹以當(dāng)前節(jié)點(diǎn)右子節(jié)點(diǎn)為根。左右子樹只在二叉樹中有意義，因?yàn)槎鏄浞亲蠹从摇?/p>

6、二叉樹

在計(jì)算機(jī)科學(xué)中，二叉樹是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的樹結(jié)構(gòu)。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用于實(shí)現(xiàn)二叉查找樹和二叉堆。