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