
树的遍历
小鸡仔_orz
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
根据中序和后续遍历得到前序遍历
#include <iostream> #include <vector> using namespace std ; int main() { int n, num = 1, maxr = 1; cin>>n; vector<int> r(n); vector<int> dp(n+1,0); for (int i = 0; i < n; i++) { cin>>r[i]; } for (int i =.原创 2020-07-26 16:49:21 · 157 阅读 · 0 评论 -
根据前序遍历和中序遍历得到二叉树的后续遍历
根据根节点将中序遍历的字符串分为左子树和右子树,并把每次迭代遍历的节点放到后续遍历字符串的前面。 这里注意递归子树时先右后左。 #include <iostream> #include <string> #include <vector> using namespace std; void get_postoder(string pre, string in, int in_s, int in_e, int root_index, string &post)原创 2020-07-26 16:46:13 · 151 阅读 · 0 评论