Tree Traversals Again題解
mooc浙江年夜學數據布局陳越，拼題A標題問題解題思緒。
東西/原料
- 電腦
方式/步調
- 1
我們先來看一下標題問題要求
- 2
接著看一下輸入格局，看不懂不妨，下面有樣例。
- 3
這是描述的輸出格局，需要我們注重，最后沒有空格。
- 4
這是樣例，我們可以領會到push的挨次是先序遍歷，pop的挨次是中序遍歷。輸出的是后序遍歷。
- 5
我們用c++解題，先預界說好我們需要用到的三個存儲變量的數組。
- 6
編寫一個getpostorder函數，獲得后序遍歷。本家兒要思緒是前序遍歷獲得根節點，中序遍歷獲得擺布子樹，再對擺布子樹遞歸。
- 7
本家兒函數，按照輸入格局編寫，這里用到了stack<int>,是std庫的模板。
- 8
運行我們的getpostorder函數，然后按照標題問題給的輸出格局輸出。
注重事項
- 不大白的處所可留言
- 發表于 2018-05-09 00:00
- 閱讀 ( 893 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章