代码实现：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<unordered_map>
#include<vector>
using namespace std;
const int N=105;
int a[N],b[N],vis[N],idx,n;
unordered_map<int,int>mp;
vector<int>v;
//根据完全二叉树下标性质获取每一层的下一层起始下标
int getLevel(int x){if(x==1)return 2;else if(x<4)return 4;else if(x<8)return 8;else if(x<16)return 16;else if(x<32)return 32;else if(x<64)return 64;
}
void build(int k){//如果当前结点下标超过n则直接返回，因为只有n个结点 if(k>n)return;//遍历左子树 build(k*2+1);//遍历右子树 build(k*2);//将当前结点的值设置为逆序遍历的值(由于是逆序遍历，故该行代码应该放在遍历左右子树之后) b[k]=a[idx++];//将当前结点的值映射到当前的结点下标，以便根据结点值快速定位结点下标 mp[b[k]]=k;
}
int dfs(int x){//用res存储结点x下的红豆数 int res=0;//如果当前结点未被访问过且其为最后一层的叶子结点，则标记该结点为访问过，该叶子结点是个红豆，并返回红豆数量1 if(2*x>=getLevel(n)&&x<=n&&!vis[x]){vis[x]=1;return 1;}//标记结点为访问过vis[x]=1;//如果左儿子存在且未被采摘过，遍历左儿子，res加上左儿子的红豆数量 if(x*2<=n&&!vis[x*2])res+=dfs(x*2);//如果右儿子存在且未被采摘过，遍历右儿子，res加上右儿子的红豆数量 if(x*2+1<=n&&!vis[x*2+1])res+=dfs(x*2+1);//返回结点x的红豆数 return res;
}
void dfs1(int x){//如果当前结点下标超过n，则直接返回 //或者当前结点已经被采摘过了，那么其子节点一定被采摘掉了，故直接返回，无需继续遍历 if(x>n||vis[x])return;//存储正序遍历 v.push_back(b[x]);//遍历左子树 dfs1(x*2);//遍历右子树 dfs1(x*2+1);
}
int main(){//n表示结点的数量 cin>>n;//a数组用于存储红豆树的逆序遍历 for(int i=0;i<n;i++)cin>>a[i];//根据完全二叉树的性质建树，根节点下标为1//完全二叉树的性质：x结点左子树下标为2*x，右子树结点下标为2*x+1 build(1);int k;cin>>k;while(k--){int x;cin>>x;//如果当前结点不存在则输出Kan Qing Chu Le?if(!mp[x])cout<<"Kan Qing Chu Le?"<<endl;//如果当前结点已经被访问过了(即已经被采摘了)，则输出Zao Jiu Cai Diao Le! else if(vis[mp[x]])cout<<"Zao Jiu Cai Diao Le!"<<endl;else{//利用dfs计算当前结点下的红豆数量 int res=dfs(mp[x]);cout<<res<<endl;}}//正序遍历一遍红豆树，并将正序遍历结果存下来 dfs1(1);//如果没有任何结点未被访问过，即采撷结束之后树已空，则输出Kong Le! if(v.size()==0)cout<<"Kong Le!"<<endl;else{//输出正序遍历结果 for(int i=0;i<v.size();i++){if(i==0)cout<<v[i];else cout<<" "<<v[i];}}return 0;
}