一个高难度问题!

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();


}
...全文
70 点赞 收藏 7
写回复
7 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
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就越界了,当然出问题,稍稍调试一下能看出来。
回复
相关推荐
发帖
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
帖子事件
创建了帖子
2008-11-29 02:04
社区公告

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