程序不知道哪里出了问题😭😭找了好久也没找到问题😭该怎么改啊😭😭求指点😭😭
看着有栈溢出,你能把 system 的代码发一下吗? 或者贴出来全部的代码。
看错误报告不要只看标题
下面不是有stack overflow吗,栈溢出
一般是指针越界造成的
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
4 1 6 3 5 7 2
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
int last[50],mid[50];
int lch[2000],rch[2000];
///l1,r1表示后序,l2,r2表示中序
int dfs(int l1,int r1,int l2,int r2)
{
if(l1>r1||l2>r2) return -1;
//printf("l1=%d,r1=%d,l2=%d,r2=%d\n",l1,r1,l2,r2);
int root=last[r1];
int p=0;
///注意此时是l2+p
while(mid[l2+p]!=root) p++;
///此时说明左子树有p个
lch[root]=dfs(l1,l1+p-1,l2,l2+p-1);
rch[root]=dfs(l1+p,r1-1,l2+p+1,r2);
return root;
}
queue<int> que;
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&last[i]);
for(int i=1;i<=n;i++)
scanf("%d",&mid[i]);
int root=dfs(1,n,1,n);
que.push(root);
while(!que.empty()){
int item=que.front();
que.pop();
printf("%d",item);
if(lch[item]!=-1) que.push(lch[item]);
if(rch[item]!=-1) que.push(rch[item]);
if(que.size()!=0) printf(" ");
}
puts("");
return 0;
}
题目二:
后序遍历+中序遍历:
7-11 玩转二叉树 (25 分)
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
输入第一行给出一个正整数N
(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。
在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。
7
1 2 3 4 5 6 7
4 1 3 2 6 5 7
针对程序中出现的未处理异常问题,我们可以进行如下改进和处理:
首先,在程序中添加对异常的捕获和处理机制。可以使用 try-catch 语句结构来进行捕获和处理异常。具体实现参考如下代码:
try { // 可能会出现异常的代码块 } catch(const std::exception& e) { // 异常处理代码块 // e.what() 函数可以获取异常信息 }
其次,根据具体的错误提示信息,定位异常发生的源头和位置。例如,在上述参考代码中,可以使用调试工具或者在代码中添加一些打印信息来定位具体出现异常的位置。
针对定位到的异常位置,进行代码修改和优化。例如,在参考代码中,可以加入对异常情况的处理逻辑,例如添加下面的代码:
if(step > 7) { // 发生异常,重置状态机 step = 0; }
这样,在状态机标志位 step 越界时,程序会自动重置状态机并给出异常提示信息。
最后,针对收到的数据进行数据解析和处理。例如,在参考代码中,可以添加对数据异常的处理逻辑和异常情况的提示。例如:
if (len > 300) { // 数据异常,长度超限 printf("Data error: length out of range.\n"); }
这样,在收到异常数据时,程序会给出相应的提示信息,方便用户及时发现并处理问题。
综上所述,针对出现未处理异常的情况,我们可以通过添加异常捕获和处理机制、定位异常位置、修改代码逻辑和添加对数据异常的处理逻辑来进行处理和改进。
看看你的 System 和 Systemt 怎么定义的