什么是先、中、后根遍歷？什么是左子樹、右子樹和二叉樹？例如，這個(gè)樹：A/B C preorder是先讀取根節(jié)點(diǎn)，然后按左右子樹的順序遍歷它。即ABC中間順序是先左后根，再右，即BAC后續(xù)是先左后右子樹

什么是先、中、后根遍歷？什么是左子樹、右子樹和二叉樹？

例如，這個(gè)樹：A/B C preorder是先讀取根節(jié)點(diǎn)，然后按左右子樹的順序遍歷它。即ABC中間順序是先左后根，再右，即BAC后續(xù)是先左后右子樹，再讀取根節(jié)點(diǎn)，即BCA左子樹是其左子節(jié)點(diǎn)分支根據(jù)當(dāng)前節(jié)點(diǎn)的子樹，子樹以當(dāng)前節(jié)點(diǎn)的左子節(jié)點(diǎn)為根。右子樹是當(dāng)前節(jié)點(diǎn)的右子節(jié)點(diǎn)的分支的子樹。子樹將當(dāng)前節(jié)點(diǎn)的右子節(jié)點(diǎn)作為根節(jié)點(diǎn)。左子樹和右子樹只在二叉樹中有意義，因?yàn)槎鏄洳皇亲笞訕渚褪怯易訕洹６鏄涫且豢脴涞拿總€(gè)節(jié)點(diǎn)最多有兩個(gè)子樹，即每個(gè)節(jié)點(diǎn)可以有0、1或2個(gè)子樹

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

中序遍歷：對(duì)于二叉搜索樹，中序遍歷的操作順序（或輸出結(jié)果順序）與從小到大（或從大到小）的順序是一致的，所以要遍歷輸出好排序結(jié)果需要使用中間順序遍歷

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