首先訪問e,根節點可以確定為e。
再看中間序列ABCDEFGHIJKL。
e前面的abcd是它的左子樹。
e後面的fghijkl是右子樹。
首先看左子樹的優先順序。
BADCF我們知道b是根。
再看中間的數列abcd。
a是左子樹,cd是右子樹。
再看看cd樹。
先訪問d,d是根。
中間的順序是cd,C是左子樹。
處理完左子樹後,再看右邊的子樹。
優先級是FHGIKJL,f是根。
中階是FGHIJKL,
左子樹為空,右子樹為GHIJKL。
查看右側子樹優先級HGIKJL,我們可以看到H是根。
在GHIJKL順序中,g是左子樹,IJKL是右子樹。
先看右邊的子樹IKJL,I是根。
中間順序IJKL,左子樹空,右子樹JKL
先看右邊的子樹kjl,其中K是根。
在中間順序jkl中,j是左子樹,l是右子樹。
樹會出來,如圖所示