怎么遍歷二叉樹(shù)？遍歷二叉樹(shù)的方法前序遍歷：按照“根左右”，先遍歷根節(jié)點(diǎn)，再遍歷左子樹(shù) ，再遍歷右子樹(shù)中序遍歷：按照“左根右“，先遍歷左子樹(shù)，再遍歷根節(jié)點(diǎn)，最后遍歷右子樹(shù)后續(xù)遍歷：按照“左右根”，先遍歷

怎么遍歷二叉樹(shù)？

遍歷二叉樹(shù)的方法

• 前序遍歷：按照“根左右”，先遍歷根節(jié)點(diǎn)，再遍歷左子樹(shù) ，再遍歷右子樹(shù)
• 中序遍歷：按照“左根右“，先遍歷左子樹(shù)，再遍歷根節(jié)點(diǎn)，最后遍歷右子樹(shù)
• 后續(xù)遍歷：按照“左右根”，先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后遍歷根節(jié)點(diǎn)
  其中前，后，中指的是每次遍歷時(shí)候的根節(jié)點(diǎn)被遍歷的順序
  ============

拓展資料

二叉樹(shù)是一個(gè)相當(dāng)重要的數(shù)據(jù)結(jié)構(gòu)，它的應(yīng)用面非常廣，并且由他改進(jìn)生成了很多重要的樹(shù)類數(shù)據(jù)結(jié)構(gòu)，如紅黑樹(shù)，堆等，應(yīng)用價(jià)值之高后面深入學(xué)習(xí)便有體會(huì)，因此，掌握它的基本特征和遍歷方式實(shí)現(xiàn)是學(xué)好后續(xù)數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)，理論方面其實(shí)我們看到二叉樹(shù)的形狀，我們自己畫圖都能總結(jié)出來(lái)，但是代碼實(shí)現(xiàn)這一塊，初學(xué)者不是很好理解，樹(shù)的遍歷利用了遞歸的思想，遞歸的思想本質(zhì)無(wú)非就是循環(huán)，方法調(diào)方法，所以，理解二叉樹(shù)遍歷的代碼實(shí)現(xiàn)最好的方式就是按照它的遍歷思想自己畫出圖來(lái)一步一步的遍歷一遍，先把這個(gè)遍歷過(guò)程想明白了，然后再根據(jù)遞歸的思想，什么時(shí)候調(diào)什么樣的方法，自然就能很容易想明白了