摘要：
静态建树，层数较小 memset(a,-1,sizeof a)//初始化静态数组a，所有值为-1（防止题目有值为0，导致冲突） void build(){ mm(a,-1); int x; for(int i = 0; i < n; i ++ ){ cin >> x; idx = 1; while( 阅读全文
posted @ 2020-11-26 21:05
chstor
阅读(56)
评论(0)
推荐(0)
摘要：
不需要存储点权的树 vector<int > tr[N];//邻接表存储该结点的所有儿子结点 int levelnum[N];//存储每一层的结点个数 int dep;//树的深度 需要存储点权的树 struct Node{ int data; vector<int > child; }tr[N]; 阅读全文
posted @ 2020-11-26 20:40
chstor
阅读(59)
评论(0)
推荐(0)
摘要：
中序+后序转层序 void levelorder(int post_root,int inL,int inR,int idx){ //边界：inL>inR 不要写成inL>=inR if(inL > inR) return ; level.push_back({post[post_root],idx 阅读全文
posted @ 2020-11-26 20:14
chstor
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号