先序遍歷和后序遍歷是什么
一、先序遍歷
1、先序遍歷,按照最優(yōu)先順序沿一定路徑經過路徑上所有的站,在二叉樹中 , 先根后左再右;
2、首先訪問根結點然后遍歷左子樹,最后遍歷右子樹,在遍歷左、右子樹時,仍然先訪問根結點,然后遍歷左子樹,最后遍歷右子樹;
3、也稱先根遍歷、前序遍歷 。
二、后序遍歷
1、后序遍歷是二叉樹遍歷的一種,有遞歸算法和非遞歸算法兩種 。在二叉樹中,先左后右再根;
2、后序遍歷首先遍歷左子樹,然后遍歷右子樹,最后訪問根結點,在遍歷左、右子樹時,仍然先遍歷左子樹,然后遍歷右子樹,最后遍歷根結點;
【先序遍歷和后序遍歷是什么】3、也稱做后根遍歷、后序周游 。
推薦閱讀
- 硬裝和軟裝有什么區(qū)別
- 怎么能把蘋果手機和電腦配對
- 鋼筋底筋和面筋怎么區(qū)別
- 入境美國具體流程和注意事項
- 模特高考和普通高考有什么區(qū)別
- 雪蓮和芙蓉雪蓮的區(qū)別
- 做電商視頻拍攝和剪輯怎么做呢?
- 高爾基體線粒體葉綠體的共同特點 高爾基體線粒體和葉綠體有什么一樣的地方
- 山藥和肉怎么炒好吃
- 衛(wèi)生和健康的格言
