ps:由于大致的题干我已经记不太清了,只有在网上找一找有什么可以测试的oj
1.中序后序推前序
这个题我以前有专门写过一篇http://t.csdn.cn/m3EnO
2.最小生成树:修路使得每一个城市能够连通起来的最小耗费量
最小生成树两种算法可以跳转http://t.csdn.cn/iEEZs
3.二叉树前k层的层序遍历
二叉树的基本知识跳转http://t.csdn.cn/MYYNi
之前有写过计算第k层的节点个数,采用的递归的方式。这里只需要简答修改一下就可以了。呜呜呜,结果这个人考试的时候没想到,硬是想要先转化,然后计算前k层对应的下标。
看到这里应该就知道至少有两种方式了。
递归写法
void prin_k(Node* bt,int k){
if(bt==NULL) return;
if(k==1) cout<<bt->data;
prin_k(bt->lchild,k-1);
prin_k(bt->rchild,k-1);
return;
}
这是打印第k层节点的代码,如果需要打印前k层,只需要加一个循环即可。
int k;
cin>>k;
for(int i=1;i<=k;i++){
prin_k(root,i);
}
非递归写法:转化成数组
void getArray(Node* bt,int x,int k){
if(x>k||bt==NULL) return;
array[x]=bt->data;
getArray(bt->lchild,x*2,k);
getArray(bt->rchild,x*2+1,k);
}
int k;
cin>>k;
getArray(root,1,pow(2,k)-1);
for(int i=1;i<=pow(2,k)-1;i++){
if(array[i]!='0') cout<<array[i]<<" ";
}
好吧,这里数组的获取也用了递归的。
4.合并两个升序序列,然后降序输出
#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
int c[2*N];
int main(){
cin>>n>>m;
for(int i=0;i<n+m;i++) cin>>c[i];
sort(c,c+m+n);
for(int i=0;i<n+m;i++) cout<<c[i]<<" ";
return 0;
}