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
- 阅读 ( 885 )
- 分类：其他类型
admin
0 篇文章
作家榜 »
-
xiaonan123
189 文章
-
汤依妹儿
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
华志健
23 文章