各位大虾,来看看啊,帮帮忙啊~~~~~

小猪头是猪 2009-05-22 05:01:59


struct node
{
int data;
struct node *lchild,*rchild;
};//定义结点信息

node *CreatTree()
{
struct node *head=NULL;
struct node *newhead=NULL;
int *p=NULL;
int i=0;
int n=0;
cout<<"please input how many son do you want to creat:";
cin>>n;
p=new int(n);
loop_1:
{
struct node *newnode;
newnode=new node;
cout<<"please input data to node:";
cin>>newnode->data;
newnode->lchild=NULL;
newnode->rchild=NULL;
if (newnode->data==10000)//如果输入的结果为10000,则退出树的创建。
{
goto loop_over;
}
if (head==NULL)
{
head=newnode;
newhead=head;
p[i]=head->data;
i++;//入栈
goto loop_1;
}
while (newnode->data==0)
{

i--;
if (i==-1)
{
goto loop_over;
}
newhead->data=p[i];//出栈
cout<<"please input data to node:";
cin>>newnode->data;
if (newnode->data!=0)
{
newhead->rchild=newnode;
p[i]=newnode->data;
i++;//入栈
newhead=newnode;
goto loop_1;
}

}
newhead->lchild=newnode;
p[i]=newnode->data;
i++;//入栈
newhead=newnode;
goto loop_1;
}
loop_over:
delete [] p;
return head;

}


这是我写的一个创建树的程序,
利用的是栈来做的。
帮我看看 我这个程序还有那些可以简写的。
给我提出来,或者有那位大虾有更好的创建方式,
请写一下,让小弟学习,学习 小弟在这万分感谢。
...全文
73 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
慧眼识狗熊 2009-06-08
  • 打赏
  • 举报
回复
你的那个数据结构创建树的问题我回答了,虽然你已经结贴了。

你去看看吧,大体上错误都指出来了,哪些原因等等。
小猪头是猪 2009-06-04
  • 打赏
  • 举报
回复
是不是没有人回答啊~~~~~~~~~~~~~~
aaaa3105563 2009-05-31
  • 打赏
  • 举报
回复
帮顶
小猪头是猪 2009-05-31
  • 打赏
  • 举报
回复
顶!!!!!!!!!!!!!!!!!!!
liliangbao 2009-05-22
  • 打赏
  • 举报
回复
帮顶~
chenzhp 2009-05-22
  • 打赏
  • 举报
回复


struct node
{
int data;
struct node *lchild,*rchild;
};//定义结点信息
=====================================
typedef struct node
{
int data;
struct node *lchild,*rchild;
}*p_Node;//定义结点信息
node *CreatTree()
{
struct node *head=NULL;
struct node *newhead=NULL;
==============================
p_Node head = NULL;
p_Node newhead = NULL;


好久没有看到goto了啊
Paradin 2009-05-22
  • 打赏
  • 举报
回复
upup

65,210

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

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