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

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

例如，這個樹：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)槎鏄洳皇亲笞訕渚褪怯易訕洹６鏄涫菢涞拿總€節(jié)點(diǎn)最多有兩個子樹，即每個節(jié)點(diǎn)可以有0、1或2個子樹