| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4547 人关注过本帖
标题:BiTree &T 和 BiTree T
取消只看楼主 加入收藏
julian_ding
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-8-18
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:6 
BiTree &T 和 BiTree T
BiTree &T 和 BiTree T 两者有何区别啊?可以详细点吗?挺困惑的。。
(注:网上有人这样说,
Bitree T -> 定义Bitree一个实例对象:T;
Bitree &T -> 定义Bitree的实例对象的引用,就是一个已经定义的对象的别名,需要初始化;)
搜索更多相关主题的帖子: 网上 
2011-08-18 10:45
julian_ding
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-8-18
收藏
得分:0 
望高手不吝赐教!
2011-08-18 10:59
julian_ding
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-8-18
收藏
得分:0 

BiTree &T 和 BiTree T 两者有何区别啊?可以详细点吗?挺困惑的。。
(注:网上有人这样说,
Bitree T -> 定义Bitree一个实例对象:T;
Bitree &T -> 定义Bitree的实例对象的引用,就是一个已经定义的对象的别名,需要初始化;)
然而,为什么下面的中序遍历函数形参为BiTree T 或BiTree &T 都可以运行出结果呢?
void InOrderTraverse(BiTree T)
{
    if(T)
    {
        InOrderTraverse(T->lchild);
        visit(T);
        InOrderTraverse(T->rchild);
    }
}
2011-08-18 11:01
julian_ding
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-8-18
收藏
得分:0 
回复 2楼 laoyang103
哦,谢谢。呵,也知道是这样,可就是不解其中味。。
然而,为什么下面的中序遍历函数形参为BiTree T 或BiTree &T 都可以运行出结果呢?
void InOrderTraverse(BiTree T)
{
    if(T)
    {
        InOrderTraverse(T->lchild);
        visit(T);
        InOrderTraverse(T->rchild);
    }
}
2011-08-18 11:03
julian_ding
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-8-18
收藏
得分:0 
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree &T)
{
    char ch;
    if((ch=getchar())=='$')
        T=NULL;
    else
    {
        T=(BiTNode*)malloc(sizeof(BiTNode));
        if(!T)
            exit(1);
        T->data=ch;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    BiTree T=NULL;
    CreateBiTree(T);
    ....
}
如上,可是建树函数中的形参必须得用BiTree &T,而不能用BiTree T ,甚是不解啊。。
2011-08-18 11:10
julian_ding
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-8-18
收藏
得分:0 
回复 9楼 laoyang103
哦,学生不才。可我觉得形参中如果用BiTree T的话,那么T不也是指向结构体的指针变量吗?那么它不也是可以接受实参中的指针T吗?这样的话,我觉得也是可以达到传递地址的作用啊?
2011-08-18 11:22
julian_ding
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-8-18
收藏
得分:0 
回复 11楼 laoyang103
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree CreateBiTree(BiTree T)        //1:修改了一下
{
    char ch;
    if((ch=getchar())=='$')
        T=NULL;
    else
    {
        T=(BiTNode*)malloc(sizeof(BiTNode));
        if(!T)
            exit(1);
        T->data=ch;
        T->lchild=CreateBiTree(T->lchild);    //2: 修改了一下
        T->rchild=CreateBiTree(T->rchild);    //3: 修改了一下

    }
        return T;
}

int _tmain(int argc, _TCHAR* argv[])
{
    BiTree T=NULL;
    T=CreateBiTree(T);            //4: 修改了一下
    ....
}
对程序进行了四处改动,不用二级指针或引用传值的方式,用返回值的形式也可以进行求解。。。。请你评价下这样可否?
2011-08-18 15:48
快速回复:BiTree &T 和 BiTree T
数据加载中...
 
   



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

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