中根遍歷怎么用？這里的“第一根”也稱為“第一順序”，“中間”和“以后”。前序遍歷是先訪問當(dāng)前節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。中間順序遍歷是先遍歷左子樹，然后訪問當(dāng)前節(jié)點(diǎn)，最后遍歷右子樹。后序遍歷

中根遍歷怎么用？

這里的“第一根”也稱為“第一順序”，“中間”和“以后”。前序遍歷是先訪問當(dāng)前節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。中間順序遍歷是先遍歷左子樹，然后訪問當(dāng)前節(jié)點(diǎn)，最后遍歷右子樹。后序遍歷是先遍歷左子樹，再遍歷右子樹，最后訪問當(dāng)前節(jié)點(diǎn)。例如：二叉樹的第一個根遍歷是ABCDEFG，中間的根遍歷是cbdeagf，隨后的根遍歷是：1。前序遍歷的第一個當(dāng)前節(jié)點(diǎn)必須是根節(jié)點(diǎn)，因此a是根節(jié)點(diǎn)。2由于中間順序遍歷是先遍歷左子樹，然后訪問當(dāng)前節(jié)點(diǎn)，可見中間順序的節(jié)點(diǎn)在a之前是a的左子樹中的所有節(jié)點(diǎn)，在a之后是a的一個節(jié)點(diǎn)的右子樹。三。所以分為（CBDE）a（GF），三組。4讓我們分別看一組。在CBDE集合中，B在優(yōu)先順序中首先出現(xiàn)，這表示B應(yīng)該首先出現(xiàn)在這個集合中。所以右邊可以細(xì)分

前序遍歷：當(dāng)?shù)谝淮伪闅v到節(jié)點(diǎn)時，執(zhí)行操作。一般情況下，如果只想遍歷執(zhí)行操作（或輸出結(jié)果），可以選擇預(yù)序遍歷；

中序遍歷：對于二叉搜索樹，中序遍歷的操作順序（或輸出結(jié)果順序）與從小到大（或從大到?。┑捻樞蛞恢?，所以如果需要使用中間順序遍歷，就要遍歷輸出的排序結(jié)果

后順序遍歷：后續(xù)遍歷的特點(diǎn)是在執(zhí)行操作時必須遍歷該節(jié)點(diǎn)的左右兩個子節(jié)點(diǎn)，因此適合于破壞性操作，如刪除所有節(jié)點(diǎn)