| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 898 人关注过本帖
标题:[讨论]数据结构中创建二叉树的指针用法!
只看楼主 加入收藏
jsf_1985
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-1-10
收藏
 问题点数:0 回复次数:3 
[讨论]数据结构中创建二叉树的指针用法!

在数据结构中创建一个二叉树中create_tree函数(如下代码),我不明白为什么函数中要用*T(一个二级指针),而不直接用T呢?我试着把*T改为T,结果编译仍可以通过只是运行的时候程序陷入了死循环。

typedef struct bitnode{
char data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;

bitree create_tree(bitree *T)
{
char ch;
printf("please put into a char:\n");
scanf("%c",&ch);
getchar();
if(ch==' ')
(*T)=null;
else
{
if(!(*T=(bitnode*)malloc(sizeof(bitnode))))
exit(overflow);
(*T)->data=ch;
create_tree(&(*T)->lchild);
create_tree(&(*T)->rchild);
}
return T;
}

搜索更多相关主题的帖子: 二叉树 数据结构 指针 用法 
2007-01-11 19:14
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
你得保存原有的根结点的地址,在做递归时,每次都更新T.那怎么得到递归出口.

倚天照海花无数,流水高山心自知。
2007-01-12 20:22
jsf_1985
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-1-10
收藏
得分:0 

那意思就是说指向*bitree类型的指针变量T始终不变,是(*T)在变化吗?

2007-01-13 13:42
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

你想想看,如果你建好这棵树,你该怎么访问它,是通过根,对吧,那就得把根的地址保存起来.


倚天照海花无数,流水高山心自知。
2007-01-14 20:24
快速回复:[讨论]数据结构中创建二叉树的指针用法!
数据加载中...
 
   



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

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