1：問題描述：給出一棵二叉樹，返回其節點值的後序遍歷
2：解題思路：用遞迴的方法後序遍歷二叉樹，存到vector裡去，返回陣列，得到二叉樹的內容。
3：解題**：
/*** definition of treenode:
* class treenode
* }*/
class solution }};
4：應用了課本上的後序遍歷，就是遍歷的時候現將資料存到動態陣列裡，這樣最後就可以得到樹的內容。其實還是要全面地掌握遞迴演算法的內容，這樣在做題的時候還簡單。做題的思路就很容易得到。
前序後序中序做題思路一樣，只是注意根結點的訪問順序
二叉樹專題 lintcode二叉樹的層序遍歷
層序遍歷算是遍歷方式中，比較容易掌握的，實質就是寬度優先遍歷，bfs的基本 塊如下 void bfs 放到二叉樹的遍歷中來看，首先根節點入隊，根出隊，訪問根節點，再入隊左孩子，入隊右孩子 這樣再出隊時，就是訪問的第二層的左側.以此類推 我們來看看題目考察的方式 由以上的分析，容易想到先取到這一層的元...
leetcode筆記 145 二叉樹的後序遍歷
題目 給定乙個二叉樹，返回它的 後序 遍歷 1 遞迴寫法 class solution 2 迭 法 class solution else return res 3 這種思路和劍指32題中的思路是一樣的，只不過最後反轉鍊錶的做法不一樣。同樣是使用棧，新增節點時把後序當作 根 右 左，然後再反轉一下即...
leetcode練習 145 二叉樹的後序遍歷
給定乙個二叉樹，返回它的 後序 遍歷。示例 輸入 1,null,2,3 12 3輸出 3,2,1 二叉樹的後序遍歷有個很奇怪的特點，就是通過對二叉樹使用棧進行層序遍歷，可以恰好得到乙個後序遍歷的結果。class solution if t right reverse res.begin res.en...