树形结构的3中搜索方式示例分享

usingnamespacestd;

constintM=20;

intn,m;
intans[M];
//二叉树
voiddfs_two(intcur){
 if(cur==n){
  for(inti=0;i<n;i++){
   cout<<ans[i]<<"";
  }
  cout<<endl;
  return;
 }
 ans[cur]=1;
 dfs_two(cur+1);
 ans[cur]=0;
 dfs_two(cur+1);
}

//m叉树
voiddfs_m(intcur){
 if(cur==n){
  for(inti=0;i<n;i++){
   cout<<ans[i]<<"";
  }
  cout<<endl;
  return;
 }
 for(inti=0;i<n;i++){
  ans[cur]=i;
  dfs_m(cur+1);
 }
}
boolvis[M];
//子集树
voiddfs_sub(intcur){
 if(cur==n){
  for(inti=0;i<n;i++){
   cout<<ans[i]<<"";
  }
  cout<<endl;
  return;
 }
 for(inti=0;i<n;i++){
  if(false==vis[i]){
   vis[i]=true;
   ans[cur]=i;
   dfs_sub(cur+1);
   vis[i]=false;
  }
 }
}

intmain(){

 n=5;
 memset(ans,-1,sizeof(ans));
 memset(vis,false,sizeof(vis));
 dfs_two(0);//二叉树搜索
 dfs_m(0);//满m叉树搜索
 dfs_sub(0);//子集树搜索
 return0;
}