c++递归创建二叉树，有个参数看不懂（所发程序代码是正确的） - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → c++递归创建二叉树，有个参数看不懂（所发程序代码是正确的）

标题：c++递归创建二叉树，有个参数看不懂（所发程序代码是正确的）

只看楼主

蓝天绿水

等　级：论坛游民
威　望：1
帖　子：24
专家分：29
注　册：2017-9-16
结帖率：66.67%

楼主

已结贴√ 问题点数：20 回复次数：3

c++递归创建二叉树，有个参数看不懂（所发程序代码是正确的）

程序代码：

void CreateBinTree(BinTreeNode<Type> *&t)  //这个*&t表示什么意思啊，如果换成BinTreeNode<Type> *t或BinTreeNode<Type> &t，这个程序都是错的，为什么？
    {  
        Type Item;  
        cin>>Item;  
        if(Item == refvalue)  
            t = NULL;  
        else  
        {  
            t = new BinTreeNode<Type>(Item);  // 首先构造根节点  
            CreateBinTree(t->leftChild);      // 构造左孩子  
            CreateBinTree(t->rightChild);     // 构造右孩子  
        }  
    }