怎么遍歷二叉樹？

遍歷二叉樹的方法前序遍歷：按照“根左右”,先遍歷根節(jié)點，再遍歷左子樹 ，再遍歷右子樹中序遍歷：按照“左根右“,先遍歷左子樹，再遍歷根節(jié)點，最后遍歷右子樹后續(xù)遍歷：按照“左右根”，先遍歷左子樹，再遍歷右子樹，最后遍歷根節(jié)點其中前，后，中指的是每次遍歷時候的根節(jié)點被遍歷的順序============

拓展資料

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