名詞解釋

樹(shù)的后跟遍歷

答案:

若樹(shù)非空,則按從左到右的順序遍歷根結(jié)點(diǎn)的每一棵子樹(shù),之后再訪問(wèn)根結(jié)點(diǎn)。其訪問(wèn)順序與其對(duì)應(yīng)的二叉樹(shù)的中序遍歷相同。

題目列表

你可能感興趣的試題

名詞解釋

樹(shù)的先根遍歷

答案:

若樹(shù)非空,則先訪問(wèn)根結(jié)點(diǎn),再按從左到右的順序遍歷根節(jié)點(diǎn)的每一顆子樹(shù)。其訪問(wèn)順序與這棵樹(shù)對(duì)應(yīng)的二叉樹(shù)的線序遍歷順序相同。

名詞解釋

判定樹(shù)

答案:

樹(shù)中每個(gè)結(jié)點(diǎn)表示表中的一個(gè)記錄,結(jié)點(diǎn)里的值為該記錄在表中的位置,通常稱這個(gè)查找過(guò)程的二叉樹(shù)為判定樹(shù)。

微信掃碼免費(fèi)搜題