當前位置:成語大全網 - 書法字典 - Abcdefghijkl詞典順序

Abcdefghijkl詞典順序

先看預先安排好的順序EBADCFHGIKJL。

首先訪問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是右子樹。

樹會出來,如圖所示