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

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

例如，這個樹：A/B C preorder是先讀取根節(jié)點，然后按左右子樹的順序遍歷它。即ABC中間順序是先左后根，再右，即BAC后續(xù)是先左后右子樹，再讀取根節(jié)點，即BCA左子樹是其左子節(jié)點分支根據(jù)當(dāng)前節(jié)點的子樹，子樹以當(dāng)前節(jié)點的左子節(jié)點為根。右子樹是當(dāng)前節(jié)點的右子節(jié)點的分支的子樹。子樹將當(dāng)前節(jié)點的右子節(jié)點作為根節(jié)點。左子樹和右子樹只在二叉樹中有意義，因為二叉樹不是左子樹就是右子樹。二叉樹是一棵樹的每個節(jié)點最多有兩個子樹，即每個節(jié)點可以有0、1或2個子樹

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

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

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