名詞解釋

中序遍歷

答案:

首先遍歷左子樹(shù),然后訪問(wèn)根結(jié)點(diǎn),最后遍歷右子樹(shù)。在遍歷左、右子樹(shù)時(shí),仍然先遍歷左子樹(shù),再訪問(wèn)根結(jié)點(diǎn),最后遍歷右子樹(shù)。

題目列表

你可能感興趣的試題

名詞解釋

先序遍歷

答案: 首先訪問(wèn)根結(jié)點(diǎn)然后遍歷左子樹(shù),最后遍歷右子樹(shù)。在遍歷左、右子樹(shù)時(shí),仍然先訪問(wèn)根結(jié)點(diǎn),然后遍歷左子樹(shù),最后遍歷右子樹(shù),如果...
名詞解釋

遍歷(Traversal)

答案:

是指沿著某條搜索路線,依次對(duì)樹(shù)中每個(gè)結(jié)點(diǎn)均做一次且僅做一次訪問(wèn)。

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