帮忙看下这个题，谢谢了 http:///question/.html?quesup2&oldq=1_百度知道
帮忙看下这个题，谢谢了 http:///question/.html?quesup2&oldq=1
提问者采纳
AC 代码,题目中说,给你一棵二叉树的中序遍历和后序遍历这里结点是在1到10000的范围的,最多是10000个结点,不过这里结点不是连续的不是说有N个点就是1到N编号比如1 7 8
1 8 7这种数据也会有的下面是我的AC代码#include&cstdlib&#include&stdio.h& #include&string.h&const int MAX=10005;int in[MAX];int post[MAX];int son[MAX][2];char s[1000000];int p[MAX];int ind,dis[MAX];int deal(int x[],char s[]){ int n=0,i; for(i=0;s[i];i++) {
if(s[i]&='0'&&s[i]&='9')
while(s[i]&&s[i]&='0'&&s[i]&='9')
x[n]=x[n]*10+s[i]-'0';
} } }int DFS(int low,int high){ if(low&=high)return -1; if(ind==-1)return -1; int r=post[ind]; int rp=p[r]; if(rp&=low&&rp&high) {
son[r][1]=DFS(rp+1,high);
son[r][0]=DFS(low,rp);
} else return -1;}void getDis(int r){
if(son[r][0]!=-1) {
t=son[r][0];
dis[t]=dis[r]+t;
getDis(t); } if(son[r][1]!=-1) {
t=son[r][1];
dis[t]=dis[r]+t;
getDis(t); }}void inorder(int r){ if(son[r][0]!=-1)inorder(son[r][0]); printf(&%d &,r); if(son[r][1]!=-1)inorder(son[r][1]);}void postorder(int r){ if(son[r][0]!=-1)postorder(son[r][0]);
if(son[r][1]!=-1)postorder(son[r][1]); printf(&%d &,r);}int main(){ int n,i,k; while(gets(s)) {
n=deal(in,s);
n=deal(post,s);
printf(&%d\n&,in[0]);
memset(son,0,sizeof(son));
for(i=0;i&n;i++)p[in[i]]=i;
son[post[n-1]][1]=DFS(p[post[n-1]]+1,n);
son[post[n-1]][0]=DFS(0,p[post[n-1]]);
dis[post[n-1]]=0;
getDis(post[n-1]);
//inorder(post[n-1]);
//puts(&&);
//postorder(post[n-1]);
//puts(&&);
for(i=1;i&=10000;i++)
if(son[i][0]+son[i][1]==-2)
else if(dis[i]&dis[k])k=i;
printf(&%d\n&,k); } return 0;}
提问者评价
来自：求助得到的回答
其他类似问题
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁http:///question/?quesup2&oldq=1 这个怎么弄？_百度知道
http:///question/?quesup2&oldq=1 这个怎么弄？
提问者采纳
您好，这个问题已经有回答了，请问您说的怎么弄是指啥？可以把问题具体点说一下。更多WPS办公软件教程，请访问：或者
提问者评价
已经解决了
已回答15415
响应时间&10分钟
其他类似问题
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁就是这条百度知道http:///question/.html?oldq=1 能帮忙删除吗_百度知道
就是这条百度知道http:///question/.html?oldq=1 能帮忙删除吗
提问者采纳
不好意思，我和你一样，没有删除提问或回答的权限。你可以去百度官方管理员帮你删这里发贴求助：不过，我可以帮你检举这个问题，检举后谢谢等一段时间才能被删。
来自：求助得到的回答
其他类似问题
其他1条回答
下载知道APP
随时随地咨询
出门在外也不愁http:///question/.html?oldq=1_百度知道
http:///question/.html?oldq=1
本人学八字多年,今日遇一难断的八字如下, 乙卯 辛巳 丁丑 己酉 男命,此八字四天干字地支皆有强根.
提问者采纳
己酉1、八字五行：2个金
2个土；缺水2、五行关系：卯酉相冲，巳酉合金，丑酉合金，巳丑酉合金。3、五行旺衰：丁火最旺，木虽强但遥远，巳火化合，丑土贴近耗。因此，命理中性偏强。4、命理喜忌：喜神金水，忌神木火。【任何重要化合都可能导致强弱格局的改变】5、命运分析：现行大运戊寅为伤官年，在职场上容易不顺（虚岁39以后稍好一些）6、甲申年差乙酉好的原因：申年虽吉利，但甲与己合土（食伤），导致命理格局的变化，化合后的上官星与大运的伤官星共同发挥作用，因此职场是非多。
乙年虽为忌年，但酉年填补了时支的空亡，使命理的三合格局得以实现（合金为财星），因此属于较好年头。7、注意问题：本年（壬、官星）在职场上应该有些摩擦。39岁以后金年仍为好年头。吉利方位是西北方。
【仅供参考】
提问者评价
来自：求助得到的回答
其他类似问题
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁我已经回答了你的追问，请自己看下，在评论里 http:///question/.html?oldq=1_百度知道
我已经回答了你的追问，请自己看下，在评论里 http:///question/.html?oldq=1
提问者采纳
错了。你是做图像分割吧，图像分割不考虑图像的空间信息，只是对灰度聚类，你把每个点的灰度或者rgb值拿出来组成一组数据就可以聚类了。说明一下：如果是灰度聚类，由于灰度只有0-255的取值，而图像尺寸较大，不需要对每个点的灰度都计算一遍，因为基本都是一样的，对0-255每个灰度进行加权聚类进行了，权值就是灰度在图像中出现的次数。
其他类似问题
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁}