BiTree &T 和 BiTree T 两者有何区别啊？可以详细点吗？挺困惑的。。
（注：网上有人这样说，
Bitree T -> 定义Bitree一个实例对象:T;
Bitree &T -> 定义Bitree的实例对象的引用,就是一个已经定义的对象的别名,需要初始化;）

引用就是它本身  比如说有个人叫李志刚 但是大家都喜欢叫他李小二

所以 只要一说李小二 那么肯定就是说的李志刚 也就是需要李志刚这个人来站用李小二这个别名

望高手不吝赐教！

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);
    }
}

哦，谢谢。呵，也知道是这样，可就是不解其中味。。
然而，为什么下面的中序遍历函数形参为BiTree T 或BiTree &T 都可以运行出结果呢？
void InOrderTraverse(BiTree T)
{
    if(T)
    {
        InOrderTraverse(T->lchild);
        visit(T);
        InOrderTraverse(T->rchild);
    }
}

因为你的BiTree类型本身就是指向结构体的指针类型  所以在传递参数的过程中

不会发生深拷贝  如果你传递一个对象参数 而且这个对象里面还有指针如果不加引用

就会发生浅拷贝  但是这样发生析构的时候就会使两个指针指向同一块内存  

所以必须自己写拷贝构造函数实现深拷贝 但是如果加上引用他就不会去调用拷贝构造函数去构造临时对象  

而是直接引用了你的实参对象 所以类里面有指针也不会崩掉

收到的鲜花

• julian_ding 于 2011-08-18 11:29 送鲜花  3朵   附言：多谢回答！

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 ,甚是不解啊。。

#include <stdio.h>
#include <string.h>
class A
{
public:
    A(char *str);
    ~A();
private:
    char *ptr;
};
A::A(char *str)
{
    ptr = new char[strlen(str)+1];
    strcpy(ptr,str);
}
A::~A()
{
    delete []ptr;
}
void main()
{
    A a("sdfasd");
    A b = a;
}

楼主看这个  他就是浅拷贝引发的两个指针指向同一块内存 导致程序崩溃

你建立二叉树的函数是要把一个穿过来的指针 使他指向二叉树的根节点

所以你肯定是要改变是实参的 所以两个选择 1.二级指针 2.指针的引用

哦，学生不才。可我觉得形参中如果用BiTree T的话，那么T不也是指向结构体的指针变量吗？那么它不也是可以接受实参中的指针T吗？这样的话，我觉得也是可以达到传递地址的作用啊？