數據結構| |二叉樹的三種遍歷方式（遞歸&&非遞歸）

首先來寫一下遞歸的！web 對於遞歸要將大問題轉化爲小問題，而且要有一個結束的位置。 好比：要前序遍歷一個二叉樹，那就是先訪問根節點，而後在訪問根節點的左子樹，在訪問根節點的右子樹，而左子樹與右子樹，又能夠變成訪問該節點和該結點的左子樹和右子樹。這就變成了一個遞歸的思想了。而終止條件就是：直到訪問到葉子節點。svg //遞歸 //前序遍歷二叉樹（根節點 左子樹 右子樹） void BinaryTr

>>阅读原文<<