摘要：静态建树，层数较小 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( 阅读全文

摘要：不需要存储点权的树 vector<int > tr[N];//邻接表存储该结点的所有儿子结点 int levelnum[N];//存储每一层的结点个数 int dep;//树的深度 需要存储点权的树 struct Node{ int data; vector<int > child; }tr[N]; 阅读全文

摘要：中序+后序转层序 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 阅读全文