找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 1650|回复: 0

请教高手,一个c++的二叉树表问题!

[复制链接]
发表于 2009-11-4 00:27:24 | 显示全部楼层 |阅读模式 IP:江苏扬州
#include <iostream>
using namespace std;
struct Triple{
char F;
char C;
char D;
};
Triple data[9]={{'^','A','L'},{'A','B','L'},{'A','C','R'},{'B','D','L'},{'C','
E','L'},
{'C','F','R'},{'D','G','R'},{'F','H','L'},{'^','^','L'}};
struct Tree{
Tree *lchild,*rchild;
char c;
};
Tree *p=NULL;Tree *q=NULL;


void Find(Tree* &p)
{
int i;
for (i=0;i<9;i++)
{
if(p->c==data[i].F)
{
if(data[i].D=='L')
{
p->lchild=new Tree;
p->lchild->c=data[i].C;
p->lchild->lchild=NULL;
p->lchild->rchild=NULL;
Find(p->lchild);
}
if(data[i].D=='R')
{
p->rchild=new Tree;
p->rchild->c=data[i].C;
p->rchild->lchild=NULL;
p->rchild->rchild=NULL;
Find(p->rchild);
}
}
}
}

void Create(Tree* &p)
{
int i=0;
if(data[i].C=='A')
{
p=new Tree;
p->c=data[i].C;
p->lchild=NULL;p->rchild=NULL;
Find(p);
}
}

void Inorder(Tree* &p)
{
p=q;
if(p)
{
Inorder(p->lchild);
cout<<p->c<<'\t';
Inorder(p->rchild);
}
}

int main()
{
Create(p);
Inorder(p);
return 0;
}
问题补充:进行逐步调试时p->c=data[i].C; 这一句不能进行,是不是建立动态结构体时
要进行初始化?如果是,要怎么写啊
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-30 21:34 , Processed in 0.111071 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表