| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 874 人关注过本帖
标题:二叉树的一些函数的定义,参数传递的是什么啊
只看楼主 加入收藏
longxingxiu
Rank: 2
等 级:论坛游民
帖 子:73
专家分:64
注 册:2014-4-23
结帖率:91.67%
收藏
 问题点数:0 回复次数:3 
二叉树的一些函数的定义,参数传递的是什么啊
比如说建立二叉树函数的定义中 void CreateBiTree(BiTree &T),BiTree &T是什么啊?表示不明白;
还有比如先序遍历函数的定义中void PreOrderTraverse(BiTree T),BiTree T又是什么呢?
程序代码:
void CreateBiTree(BiTree *T)
{ 
TElemType ch;
/* scanf("%c",&ch); */
ch=str[index++];
if(ch=='#') 
*T=NULL;
else
{
*T=(BiTree)malloc(sizeof(BiTNode));
if(!*T)
exit(OVERFLOW);
(*T)->data=ch; /*  生成根结点  */
CreateBiTree(&(*T)->lchild); /*  构造左子树  */
CreateBiTree(&(*T)->rchild); /*  构造右子树  */
}
}



/*  初始条件:  二叉树 T 存在  */
/*  操作结果:  前序递归遍历 T */
void PreOrderTraverse(BiTree T)
{ 
if(T==NULL)
return; 
printf("%c",T->data);/*  显示结点数据,可以更改为其它对结点操作  */
PreOrderTraverse(T->lchild); /*  再先序遍历左子树  */
PreOrderTraverse(T->rchild); /*  最后先序遍历右子树  */
}
搜索更多相关主题的帖子: 二叉树 
2014-05-21 20:53
longxingxiu
Rank: 2
等 级:论坛游民
帖 子:73
专家分:64
注 册:2014-4-23
收藏
得分:0 
两个问题,希望得到解答。
1、void CreateBiTree(BiTree &T)和main函数中调用此函数的语句CreateBiTree(BiTree &T)对应对嘛?
   好吧,这里参数是怎么个传递法呢?
   是把&T看成一个变量直接传值给取同名的&T是吧?就相当于fun(int a),main函数中调用fun(a)对吗?求指教一下。

2、看到也有的书上面 void CreateBiTree(BiTree *T)的,貌似这样的话就是用指针去指想main函数中的那个T,两个T的含义不同,最后是*T=T。
2014-05-21 22:20
Frangmuler
Rank: 2
等 级:论坛游民
帖 子:12
专家分:21
注 册:2013-4-5
收藏
得分:0 
&T是指一个BiTree类型的地址参数。*T是一个BiTree类型的指针参数。
2014-08-11 15:45
qq771964904
Rank: 2
等 级:论坛游民
帖 子:14
专家分:17
注 册:2013-11-19
收藏
得分:0 
&T ; &为应用引用符

既不回头、何必不忘,既然无缘、何须誓言,今日种种、似水无痕,明夕何夕、君已陌路
2014-08-13 16:45
快速回复:二叉树的一些函数的定义,参数传递的是什么啊
数据加载中...
 
   



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

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