中序遍歷是怎么遍歷的？中間順序遍歷首先遍歷左子樹，然后訪問根節(jié)點，最后遍歷右子樹。如果二叉樹為空，則結束并返回。讓二叉樹中的元素個數為n，中間順序遍歷算法的空間復雜度和時間復雜度為o（n）。知樹的前序

中序遍歷是怎么遍歷的？

中間順序遍歷首先遍歷左子樹，然后訪問根節(jié)點，最后遍歷右子樹。如果二叉樹為空，則結束并返回。

讓二叉樹中的元素個數為n，中間順序遍歷算法的空間復雜度和時間復雜度為o（n）。

知樹的前序遍歷，后序遍歷，怎么求中序遍歷？

首先了解概念：前序遍歷：訪問根節(jié)點的操作發(fā)生在遍歷其左右子樹之前。中間順序遍歷：訪問根節(jié)點的操作發(fā)生在遍歷其左右子樹時。后序遍歷：訪問根節(jié)點的操作發(fā)生在遍歷其左右子樹之后。例：遍歷dbcefgha后，為了遍歷edcbahfg，先查找前序遍歷（聯(lián)機示例）解決方案：遍歷dbcefgha后，先看a是總根節(jié)點，然后按順序遍歷edcbahfg找到a的位置，然后edcb在a的左分支，HFG在a的右分支。重復前兩步，查找從最后一個位置的對應點遍歷后，找到左右分支按順序遍歷最后得到aecdbhgf，然后自己驗證

前序遍歷：第一次遍歷到節(jié)點時，執(zhí)行該操作。一般來說，如果只想遍歷執(zhí)行操作（或輸出結果），可以選擇前序遍歷；中序遍歷：對于二叉搜索樹，中序遍歷的操作順序（或輸出結果順序）遵循從小到大（或從大到?。┑捻樞?，所以需要中序遍歷排序后的輸出結果后序遍歷：后序遍歷的特點是在執(zhí)行操作時必須遍歷節(jié)點的左右兩個子節(jié)點，因此適合于破壞性操作，如刪除所有節(jié)點

找到根節(jié)點（通過后序），然后分割中間節(jié)點把序列分成兩段，左、右子樹，然后遞歸。在劃分時，可以用左右兩個子樹的中間階結來確定序列Dbeca

1中每一段的節(jié)點數。最后一個節(jié)點必須是根節(jié)點，在本例中是a

2。中間順序對應的根是a，所以a是根，BD是左子樹，CE是右子樹

3。左子樹中有兩個節(jié)點，右子樹中有兩個節(jié)點，因為后一順序遍歷是先左后右，所以后一順序被分成兩段，左dB，右EC

4。因此，左子樹的根被確定為B，右子樹的根被確定為C

5，按順序，左子樹部分為BD（B是根），右子樹部分為D，左子樹部分為C，右子樹部分為e

，所以前序為ABCDE