![]() |
#2
rjsp2017-11-06 08:21
|

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); // 构造右孩子
}
}
{
Type Item;
cin>>Item;
if(Item == refvalue)
t = NULL;
else
{
t = new BinTreeNode<Type>(Item); // 首先构造根节点
CreateBinTree(t->leftChild); // 构造左孩子
CreateBinTree(t->rightChild); // 构造右孩子
}
}