詞語“遍歷”的意思和解釋。
拼音 biàn lì
注音 ㄅㄧㄢˋ ㄌㄧˋ
◎普遍遊歷。
◎各處都到過。
例證《南史 · 卷七六 · 隱逸傳下 · 陶弘景傳》:“始從東陽孫遊嶽受符圖經法,遍歷各山,尋訪仙藥。”
所謂遍歷(Traversal),是指沿著某條搜尋路線,依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴於具體的應用問題。 遍歷是二叉樹上最重要的運算之一,是二叉樹上進行其它運算之基礎。當然遍歷的概念也適合於多元素集合的情況,如陣列。