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