| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 407 人关注过本帖
标题:两个结点连接的问题?
只看楼主 加入收藏
明天不一样
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2006-8-31
收藏
 问题点数:0 回复次数:4 
两个结点连接的问题?

这个算法是否能够实现两个结点的连接,如果不能的话请说明原因,谢谢了!
typedef struct node{
char ch;
struct node *lc,*rc;
}bitree;
#include <stdio.h>

main()
{
bitree *p,*q,*m; //定义指向结点的指针
bitree bt; //定义一个变量,即结点bt
bt.ch='a'; //初始化结点
bt.lc=NULL;
bt.rc=NULL;
m=&bt; //令指针m指向结点bt
p=bt.lc; //指针p指向结点bt的左孩子,即p指向空
q=(bitree *)malloc(sizeof(bitree)); //开辟一个新结点
q->ch='b'; //初始化新结点
p=q; //令p指向新结点

printf("%c",m->lc->ch);//用此判断两个结点是否能够连接
getch();
}

[此贴子已经被作者于2006-10-13 17:37:12编辑过]

搜索更多相关主题的帖子: include 
2006-10-13 17:36
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

typedef struct node{
char ch;
struct node *lc,*rc;
}bitree;
#include <stdio.h>

main()
{
bitree *q;
bitree bt;
bt.ch='a';
bt.lc=NULL;
bt.rc=NULL;

q=(bitree *)malloc(sizeof(bitree));
q->ch='b';
bt.lc=q;
printf("%c",bt.lc->ch);
getch();
}


倚天照海花无数,流水高山心自知。
2006-10-13 17:44
明天不一样
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2006-8-31
收藏
得分:0 
你的意思是不能够实现连接了,那么请问下面的算法是否正确。此算法是教材上的。
在排序树中插入一个结点(递归算法),此算法同上面的类似,
void insert(Bitree *T,Bitree new)//为什么用二级指针
{
if(!(*T)) //最后T指向空
*T=new;//T指向新结点,怎么会连接

else if(new->data==(*T)->data) return;
else if(new->data<(*T)->data)
insert(&(*T)->lchild,new);
else
insert(&(*T)->rchild,new);
}

可怜可怜我吧!小弟知识贫乏,快要饿死了,大哥大姐你们行行好,给点编程知识吧!我会永远记住你们的恩情。
2006-10-13 18:14
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用明天不一样在2006-10-13 18:14:51的发言:
你的意思是不能够实现连接了,可以连接
那么请问下面的算法是否正确。此算法是教材上的。
在排序树中插入一个结点(递归算法),此算法同上面的类似,
void insert(Bitree *T,Bitree new)//为什么用二级指针 是因为有可能改变根结点
{
if(!(*T)) //最后T指向空
*T=new;//T指向新结点,怎么会连接
如果原来的树是空的,那就是直接将要插入的结点赋给根结点
else if(new->data==(*T)->data) return;//和根结点的值相同,不用插入
else if(new->data<(*T)->data) //对于一个二叉搜索树,左子树<根<右子树
insert(&(*T)->lchild,new);
else
insert(&(*T)->rchild,new);
}


倚天照海花无数,流水高山心自知。
2006-10-13 20:58
明天不一样
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2006-8-31
收藏
得分:0 
谢谢版主

可怜可怜我吧!小弟知识贫乏,快要饿死了,大哥大姐你们行行好,给点编程知识吧!我会永远记住你们的恩情。
2006-10-14 11:24
快速回复:两个结点连接的问题?
数据加载中...
 
   



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

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