标题:[讨论]数据结构中创建二叉树的指针用法!
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-115493-1-1.html




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

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