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

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

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