当前位置: 编程技术>c/c++/嵌入式
树形结构的3中搜索方式示例分享
来源: 互联网 发布时间:2014-10-24
本文导语: 代码如下:/**树的3中常见搜索方式1.二叉树方式(每一层只有0和1)2.满m叉树(每一层都有0 到m - 1)3.子集树,也称为全排列树*/#include #include #include #include #include using namespace std; const int M = 20; int n, m;int ans[M];//二叉树void dfs_two(...
代码如下:
/**
树的3中常见搜索方式
1.二叉树方式(每一层只有0和1)
2.满m叉树(每一层都有0 到m - 1)
3.子集树,也称为全排列树
*/
#include
#include
#include
#include
#include
using namespace std;
const int M = 20;
int n, m;
int ans[M];
//二叉树
void dfs_two(int cur){
if(cur == n){
for(int i = 0; i < n; i++){
cout