一个高难度问题!

ffvcff 2008-11-29 02:04:13
我是要建立一个二叉树 编译连接都没有错误 但是不能运行下去 运行到下面这个函数时就停止运行了
我把这个函数给你 然后我给出我的源代码


void BTree::CreateBTree(char *a)
{
BTree *s[80];
int top=-1;
left=NULL;
BTree *P=NULL;
int K;
istrstream ins(a);
char ch;
ins>>ch;
while(ch!='0')
{
switch(ch)
{ case '(':
top++;
s[top]=P;
K=1;
break;
case ')':
top--;
break;
case ',':
top++;
K=2;
break;
default:
P=new BTree;
P->data=ch;
P->left=P->right=NULL;
cout<<setw(2)<<P->data;
if(left==NULL) left=P;
else
{
if(K==1) s[top]->left=P;
else s[top]->right=P;
}
ins>>ch;
//delete p;
}

}

};


程序源代码#include<iostream.h>
#include<stdlib.h>
#include<iomanip.h>
#include<strstrea.h>
//template<class T>
class BTree
{

public:
char data;
BTree()
{
left=right=NULL;
}
BTree(int item,BTree*left1=NULL,BTree *right1=NULL):data(item),left(left1),right(right1)
{
}
BTree *&Left()
{
return left;
}
BTree *&Right()
{
return right;
}
void CreateBTree(char* a);

bool BTreeEmpty()
{
return left==NULL;
}
void TraverseBTree(int mark);
void Traverse(BTree *&BT, int mark);
int BTreeDepth();
int Depth(BTree *&BT);
int BTreeCount();
int Count(BTree *&BT);
int BTreeLeafCount();
int LeafCount(BTree *&BT);
void PrintBTree();
void Print(BTree *&BT);
void Clear(BTree *&BT);
~BTree();
private:
BTree* left; //左子树
BTree* right;//右子树
};

//template<class T>
void BTree::CreateBTree(char *a)
{
BTree *s[80];
int top=-1;
left=NULL;
BTree *P=NULL;
int K;
istrstream ins(a);
char ch;
ins>>ch;
while(ch!='0')
{
switch(ch)
{ case '(':
top++;
s[top]=P;
K=1;
break;
case ')':
top--;
break;
case ',':
top++;
K=2;
break;
default:
P=new BTree;
P->data=ch;
P->left=P->right=NULL;
cout<<setw(2)<<P->data;
if(left==NULL) left=P;
else
{
if(K==1) s[top]->left=P;
else s[top]->right=P;
}
ins>>ch;
//delete p;
}

}

};
//template class<T>
void BTree::TraverseBTree(int mark)
{
Traverse(left,mark);
};
//template<class T>
void BTree::Traverse(BTree *&BT, int mark)
{
if(mark==1)
{
if(BT!=NULL)
{
cout<<BT->data<<' ';
Traverse(BT->left,mark);
Traverse(BT->right,mark);
}
}
else
if(mark==2)
{
if(BT!=NULL)
{
Traverse(BT->left,mark);
cout<<BT->data<<' ';
Traverse(BT->right,mark);
}
}
else
if(mark==3)
{
if(BT!=NULL)
{
Traverse(BT->left,mark);
Traverse(BT->right,mark);
cout<<BT->data<<' ';
}

}
else
if(mark==4)
{
const MaxLength=80;
BTree *Q[MaxLength];
int front=0;
int rear=0;
BTree *P;
if(BT!=NULL)
{
rear=(rear+1)%MaxLength;
Q[rear]=BT;
}
while(front!=rear)
{
front=(front+1)%MaxLength;
P=Q[front];
cout<<P->data<<' ';
if(P->left!=NULL)
{
rear=(rear+1)%MaxLength;
Q[rear]=P->left;
}
if(P->right!=NULL)
{
rear=(rear+1)%MaxLength;
Q[rear]=P->right;

}
}

}
else
{
cout<<"mark值无效!遍历失败"<<endl;
}
};

//template class<T>
int BTree::BTreeDepth()
{
return Depth(left);
};

//template class<T>
int BTree::Depth(BTree *&BT)
{
if(BT==NULL) return 0;
else
{
int dep1=Depth(BT->left);
int dep2=Depth(BT->right);
if(dep1>dep2) return dep1+1;
else return dep2+1;
}
};
//template <class T>
int BTree::BTreeCount()
{
return Count(left);
};
//template <class T>
int BTree::Count(BTree *&BT)
{
if(BT==NULL) return 0;
else
return Count(BT->left)+Count(BT->right)+1;
};
//template<class T>

int BTree ::BTreeLeafCount()
{
return LeafCount(left);
};
//template class<T>
int BTree::LeafCount(BTree *&BT)
{
if(BT!=NULL) return 0;
else if(BT->left==NULL && BT->right==NULL) return 1;
else return LeafCount(BT->left)+LeafCount(BT->right);

};
//template class<T>
void BTree::PrintBTree()
{
Print(left);
};
//template class<T>
void BTree::Print(BTree *&BT)
{
if(BT==NULL) return;
else{
cout<<BT->data;
if(BT->left!=NULL || BT->right!=NULL)
{
if(BT->left!=NULL)
cout<<'(';
Print(BT->left);
if(BT->right!=NULL)
cout<<' ,';
if(BT->left!=NULL&&BT->right!=NULL)
cout<<')';
}

}

};
//template class<T>
BTree:: ~BTree()
{
Clear(left);
};
//template class<T>
void BTree::Clear(BTree *&BT)
{
if(BT!=NULL)
{
Clear(BT->left);
Clear(BT->right);
delete BT;
BT=NULL;
}
};
void main()
{
cout<<"运行结果:"<<endl;
int n;
char b[80]="(a)(b),c(d),e(f),g(h),i(j),k(l),m(n),0";
BTree B;
cout<<"创建二叉树:"<<endl;
B.CreateBTree(b);
cout<<endl;
if(!B.BTreeEmpty ())
cout<<"二叉树非空"<<endl;
else
cout<<"二叉树空"<<endl;
cout<<"先序遍历二叉树:"<<endl;
B.TraverseBTree(1); cout<<endl;
cout<<"中序遍历二叉树:"<<endl;
B.TraverseBTree (2); cout<<endl;
cout<<"后序遍历二叉树:"<<endl;
B.TraverseBTree (3); cout<<endl;
n=B.BTreeDepth ();
cout<<"二叉树的深度="<<n<<endl;
n=B.BTreeCount ();
cout<<"二叉树的结点数="<<n<<endl;
n=B.BTreeLeafCount ();
cout<<"二叉树所有叶子结点="<<n<<endl;
//cout<<"二叉树的广义表输出:"<<endl;
// B.PrintBTree () ;
//cout<<')'<<endl;
//cin.get();


}
...全文
102 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
ffvcff 2008-11-29
  • 打赏
  • 举报
回复
我知道是什么原因了 应该把 ins>>ch 方在while循环里面
ffvcff 2008-11-29
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 cnzdgs 的回复:]
第1个字符是'(',就执行下面几行代码:
top++;
s[top]=P;
K=1;
break;
然后就继续循环了,没有改变ch的值,所以每次循环都是执行这几行代码。
看起来可能是你不知道:只要执行了前面的某个case,就不执行default了。
[/Quote]
知道是什么原因了 几天写了一上午的代码 头晕了 能给我具体的代码吗
真是太谢谢你了
jingzhongrong 2008-11-29
  • 打赏
  • 举报
回复
单步调试马上就能看到问题了

jingzhongrong 2008-11-29
  • 打赏
  • 举报
回复
void BTree::CreateBTree(char *a)
{
BTree *s[80];
int top=-1;
left=NULL;
BTree *P=NULL;
int K;
istrstream ins(a);
char ch;
ins>>ch;
while(ch!='0')
{
switch(ch)
{ case '(':
top++;
s[top]=P;
K=1;
break;
case ')':
top--;
break;
case ',':
top++;
K=2;
break;
default:
P=new BTree;
P->data=ch;
P->left=P->right=NULL;
cout << setw(2) << P->data;
if(left==NULL) left=P;
else
{
if(K==1) s[top]->left=P;
else s[top]->right=P;
}

//delete p;
}
ins>>ch;
}
cnzdgs 2008-11-29
  • 打赏
  • 举报
回复
第1个字符是'(',就执行下面几行代码:
top++;
s[top]=P;
K=1;
break;
然后就继续循环了,没有改变ch的值,所以每次循环都是执行这几行代码。
看起来可能是你不知道:只要执行了前面的某个case,就不执行default了。
ffvcff 2008-11-29
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 cnzdgs 的回复:]
标题党。
循环中ch一直是'(',死循环,80次后数组s就越界了,当然出问题,稍稍调试一下能看出来。
[/Quote]
遇到‘0’就结束了啊 怎么是死循环?
能给出具体的解决办法吗 谢谢你
cnzdgs 2008-11-29
  • 打赏
  • 举报
回复
标题党。
循环中ch一直是'(',死循环,80次后数组s就越界了,当然出问题,稍稍调试一下能看出来。
DirectX修复工具(DirectX Repair)是一款系统级工具软件,简便易用。本程序为绿色版,无需安装,可直接运行。 本程序的主要功能是检测当前系统的DirectX状态,如果发现异常则进行修复。程序主要针对0xc000007b问题设计,可以完美修复该问题。本程序中包含了最新版的DirectX redist(Jun2010),并且全部DX文件都有Microsoft的数字签名,安全放心。 本程序为了应对一般电脑用户的使用,采用了傻瓜式一键设计,只要点击主界面上的“检测并修复”按钮,程序就会自动完成校验、检测、下载、修复以及注册的全部功能,无需用户的介入,大大降低了使用难度。 本程序适用于多个操作系统,如Windows XP(需先安装.NET 2.0,详情请参阅“致Windows XP用户.txt”文件)、Windows Vista、Windows 7、Windows 8、Windows 8.1、Windows 8.1 Update、Windows 10,同时兼容32位操作系统和64位操作系统。本程序会根据系统的不同,自动调整任务模式,无需用户进行设置。 本程序的V3.3版分为标准版、增强版以及在线修复版。其中的标准版以及增强版都包含完整的DirectX组件。除此之外,增强版中还额外包含了c++ Redistributable Package,因此增强版不但能解决DirectX组件的问题,而且还能解决c++组件异常产生的问题。增强版适合无法自行解决c++相关问题的用户使用。在线修复版的功能与标准版相同,只是其所需的文件将通过Internet下载,因此大大减小了程序的体积。本程序的各个版本之间,主程序完全相同,只是配套使用的数据包不同。因此,当您使用标准版数据包时,程序将进行标准修复;当您使用增强版的数据包时,程序将进行增强修复;当数据包不全或没有数据包(即只有DirectX Repair.exe程序)时,程序将进行在线修复。在线修复、离线修复可自由灵活组合,充分满足不同用户的需要。 本程序自V2.0版起采用全新的底层程序架构,使用了异步多线程编程技术,使得检测、下载、修复单独进行,互不干扰,快速如飞。新程序更改了自我校验方式,因此使用新版本的程序时不会再出现自我校验失败的错误;但并非取消自我校验,因此程序安全性与之前版本相同,并未降低。 程序有自动更新c++功能。由于绝大多数软件运行时需要c++的支持,并且c++的异常也会导致0xc000007b错误,因此程序在检测修复的同时,也会根据需要更新系统中的c++组件。自V3.2版本开始使用了全新的c++扩展包,可以大幅提高工业软件修复成功的概率。修复c++的功能仅限于增强版,标准版及在线修复版在系统c++异常时(非丢失时)会提示用户使用增强版进行修复。 程序有两种窗口样式。正常模式即默认样式,适合绝大多数用户使用。另有一种简约模式,此时窗口将只显示最基本的内容,修复会自动进行,修复完成10秒钟后会自动退出。该窗口样式可以使修复工作变得更加简单快速,同时方便其他软件、游戏将本程序内嵌,即可进行无需人工参与的快速修复。开启简约模式的方法是:打开程序所在目录下的“Settings.ini”文件(如果没有可以自己创建),将其中的“FormStyle”一项的值改为“Simple”并保存即可。 程序有高级筛选功能,开启该功能后用户可以自主选择要修复的文件,避免了其他不必要的修复工作。同时,也支持通过文件进行辅助筛选,只要在程序目录下建立“Filter.dat”文件,其中的每一行写一个需要修复文件的序号即可。该功能仅针对高级用户使用,并且必须在正常窗口模式下才有效(简约模式时无效)。 本程序有自动记录日志功能,可以记录每一次检测修复结果,方便在出现问题时,及时分析和查找原因,以便找到解决办法。 程序的“选项”对话框中包含了4项高级功能。点击其中的“注册系统文件夹中所有dll文件”按钮可以自动注册系统文件夹下的所有dll文件。该项功能不仅能修复DirectX的问题,还可以修复系统中很多其他由于dll未注册而产生的问题,颇为实用。点击该按钮旁边的小箭头,还可以注册任意指定文件夹下的dll文件,方便用户对绿色版、硬盘版的程序组件进行注册。点击第二个按钮可以为dll文件的右键菜单添加“注册”和“卸载”项,方便对单独的dll文件进行注册。请注意,并不是所有的dll文件都可以通过这种方式注册。点击“DirectX版本”选项卡可以自行修改系统中DirectX的版本信息。点击“DirectX加速”选项卡可以控制系统中DirectX加速的开启与关闭。 新版程序集成了用户反馈程序,可以在用户允许的前提下发送检测修复结果。用户也可以在出现问题时通过反馈程序和软件作者进行交流,共同查找问题。反馈是完全自愿和匿名(如果不填写E-mail地址)的。 本程序的通用版基于Microsoft .NET Framework 2.0开发,对于Windows 2000、Windows XP、Windows 2003的用户需要首先安装.NET Framework 2.0或更高版本方可运行本程序。有关下载和安装的详细信息请参阅“致Windows XP用户.txt”文件。对于Windows Vista、Windows 7及后续用户,可以直接运行本程序。 同时鉴于Windows 8(Windows 8.1、Windows 8.1 Update)、Windows 10系统中默认未包含.NET Framework 2.0,因此新版的程序文件夹内将包含一个DirectX_Repair_win8的特别版程序,该程序功能与通用版相同,基于.NET Framework 4.0开发,可以在Windows8(Windows 8.1、Windows 8.1 Update)、Windows 10系统中直接运行(其他系统如果安装了.NET Framework 4.0也可以运行这个特别版的程序)。 本程序的官方博客地址为:http://blog.csdn.net/vbcom/article/details/6962388 所有的更新以及技术支持都可以到该博客上找到。

16,467

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Web++
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧