| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1441 人关注过本帖
标题:[求助]树的存储结构(孩子兄弟表示法)
只看楼主 加入收藏
sjbird331
Rank: 1
等 级:新手上路
帖 子:76
专家分:0
注 册:2005-8-5
收藏
 问题点数:0 回复次数:2 
[求助]树的存储结构(孩子兄弟表示法)

树的孩子兄弟表示法在打印时不成功,但调试时说明建树没有出问题,请帮忙指正,谢谢!

#include "iostream.h"
typedef struct node
{
char data;
struct node *lchild; //指向最左孩子结点
struct node *rsibling; //指向右邻兄弟结点
}CSNode;

CSNode *create();
void main()
{
CSNode *t,*p,*r,*q;
int choice;
r=t=NULL;
cout<<"1.输入根结点\n";
cout<<"2.输入孩子结点(输入'#'结束)\n";
cout<<"3.输入兄弟结点(输入'#'结束)\n";
cout<<"4.打印根结点的孩子结点\n";
cout<<"5.退出\n";
do
{
cout<<"请输入操作:";
cin>>choice;
if(choice>5||choice<1)
{
cout<<"请重新输入:";
continue;
}
switch(choice)
{
case 1:
if(t==NULL)
r=t=create();
break;
case 2:
if(t==NULL)
{
cout<<"根结点未输入!";
break;
}
while(1)
{
p=new CSNode;
cout<<"请输入孩子结点(输入'#'结束)";
cin>>p->data;
if(p->data=='#')
break;
t->lchild=p;
t=p;
}
break;
case 3:
if(t==NULL)
{
cout<<"根结点未输入!";
break;
}
while(1)
{
p=new CSNode;
cout<<"请输入兄弟结点(输入'#'结束)";
cin>>p->data;
if(p->data=='#')
break;
t->rsibling=p;
t=p;
}
break;
case 4:
q=r->lchild;
while(q!=NULL)
{
cout<<q->data<<" ";
q=q->rsibling;
}
break;
default:
return;
}
}while(1);
}

CSNode *create()
{
CSNode *c;
c=new CSNode;
cout<<"请输入根结点:";
cin>>c->data;
c->rsibling=NULL;
return c;
}


搜索更多相关主题的帖子: 孩子兄弟 表示法 结点 node 
2006-06-01 18:35
波尔卡
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2006-5-30
收藏
得分:0 
指向右邻兄弟结点的指针未置空!

2006-06-01 19:57
sjbird331
Rank: 1
等 级:新手上路
帖 子:76
专家分:0
注 册:2005-8-5
收藏
得分:0 

我在create()函数里置空了啊!

2006-06-02 18:14
快速回复:[求助]树的存储结构(孩子兄弟表示法)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021500 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved