若樹非空,則先訪問根結(jié)點(diǎn),再按從左到右的順序遍歷根節(jié)點(diǎn)的每一顆子樹。其訪問順序與這棵樹對(duì)應(yīng)的二叉樹的線序遍歷順序相同。
樹中每個(gè)結(jié)點(diǎn)表示表中的一個(gè)記錄,結(jié)點(diǎn)里的值為該記錄在表中的位置,通常稱這個(gè)查找過程的二叉樹為判定樹。
指按某條搜索路徑訪問樹中的每個(gè)結(jié)點(diǎn),使得每個(gè)結(jié)點(diǎn)均被訪問一次且僅被訪問一次。