第十四講 樹(shù)(2)——先序遍歷和后續(xù)遍歷

先序遍歷

  1. 遍歷以系統(tǒng)的方式訪問(wèn)樹(shù)的節(jié)點(diǎn)
  2. 在被前序遍歷中，一個(gè)節(jié)點(diǎn)在它的后代之前被訪問(wèn)

  3. 應(yīng)用程序：打印結(jié)構(gòu)化文檔


    先序遍歷.png
先序遍歷.png

后序遍歷

  1. 在后序遍歷中，節(jié)點(diǎn)在其后代之后被訪問(wèn)

  2. 應(yīng)用：計(jì)算目錄及其子目錄中文件使用的空間


    后序遍歷.png
后序遍歷.png
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容