树的遍历
Yo3ngLau
Grazie
展开
-
1151 LCA in a Binary Tree (30 分)
1151 LCA in a Binary Tree (30 分)解题思想AC代码#include <iostream>#include <vector>#include <map>using namespace std;map<int, int> pos;vector<int> in, pre;void LCA(int ...原创 2019-11-28 00:17:48 · 139 阅读 · 0 评论 -
L2-011 玩转二叉树 (25分)
L2-011 玩转二叉树 (25分)AC代码#include <iostream>#include <cstdio>#include <vector>#include <algorithm>using namespace std;struct node{ int id, index, level;};vector<no...原创 2019-12-19 14:31:39 · 161 阅读 · 0 评论 -
1138 Postorder Traversal (25 分)
1138 Postorder Traversal (25 分)解题思想AC代码#include <iostream>#include <cstdio>#include <vector>using namespace std;bool flag = false;vector<int> pre, in;void post_order(i...原创 2019-11-27 11:51:44 · 55 阅读 · 0 评论 -
1119 Pre- and Post-order Traversals (30 分)
1119 Pre- and Post-order Traversals (30 分)解题思想AC代码#include <iostream>#include <vector>using namespace std;vector<int> in, pre, post;bool uniquee = true;void getIn(int preLeft...原创 2019-11-25 11:25:44 · 89 阅读 · 0 评论 -
1020 Tree Traversals (25 分)
1020 Tree Traversals (25 分)题目入口:https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072思想树的遍历已知后序中序求层序遍历index用于表示结点在树上的下标 初始化全部结点下标为-1最后按照index升序输出结点 即为层序遍历到这里讲解结束AC代码#...原创 2019-11-03 21:31:39 · 81 阅读 · 0 评论 -
【二叉树】建树以及先中后序递归与非递归遍历
【二叉树】建树以及先中后序遍历代码#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;int level = 1;typedef struct node{ char data; struct node *lchild; struc...原创 2019-10-30 10:41:26 · 282 阅读 · 0 评论 -
【二叉树】已知后序与中序求先序
【二叉树遍历】已知后序与中序输出先序思想后序最后一个结点位置为root中序第一个结点位置为start 最后一个结点位置为end先序顺序为根左右后序最后结点一定为整棵树的根结点在中序中找到该根结点位置i 位置i左面为左子树 位置i右面为右子树左子树的根结点在后序的位置为最后位置根结点root减去右子树的所有结点end-i+1即root+i-end-1左子树第一个结点位置为start ...原创 2019-11-03 21:42:40 · 1278 阅读 · 0 评论 -
1086 Tree Traversals Again (25 分)
1086 Tree Traversals Again (25 分)题目入口:https://pintia.cn/problem-sets/994805342720868352/problems/994805380754817024解题思想注意到push的顺序即为先序遍历顺序pop的顺序即为中序遍历顺序已知先序中序求后序到这里讲解结束AC代码#include <iostream...原创 2019-11-21 23:52:41 · 79 阅读 · 0 评论 -
【二叉树】已知前序、中序求后序
【二叉树】已知前序、中序求后序代码#include <iostream>#include <cstdio>#include <vector>using namespace std;vector<int> pre, in, post;// 后序 左右根void post_order(int root, int start, int en...原创 2019-11-21 23:28:28 · 476 阅读 · 0 评论