名詞解釋

判定樹(shù)

答案:

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

題目列表

你可能感興趣的試題

名詞解釋

二叉樹(shù)的遍歷

答案:

指按某條搜索路徑訪問(wèn)樹(shù)中的每個(gè)結(jié)點(diǎn),使得每個(gè)結(jié)點(diǎn)均被訪問(wèn)一次且僅被訪問(wèn)一次。

名詞解釋

平衡因子

答案:

該結(jié)點(diǎn)的左子樹(shù)深度減去它的右子樹(shù)深度。

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