void printInOrder(Node& node){
if(node!=NULL){
// 二进制“!=”: 没有找到接受“Node”类型的左操作数的运算符(或没有可接受的转换)//想要判断引用参数是否是空应该怎么写呢?
printInOrder(node.lchild);
// 不能将参数 1 从“Node *”转换为“Node &” 那这里要怎样写才是正确的传参方式呢?
cout << node.data << endl;
printInOrder(node.rchild);
}
}
也就是说如果是使用的引用参数 不存在判空这种说法?
追答不是,主要你的Node类型不是指针类型
如果
void fun(Node *&node)
{
if(node!=NULL)
{
//what should we do?
}
fn(node->lchild);
//do something
fn(node->rchild)
}
像上面,使用了指针指向操作符,我们就需要先判断指针是否为空,否则指向操作符会出错了。
如果Node a;
a肯定是分配了内存的,不用判断a是否等于NULL
如果Node *p;
其后p被赋值,使用的时候需要判断p是否指向一个有效地址,NULL指针就是没指向地址。
这里就要使用判断NULL了
Node a;肯定有内存分配我明白了。。
fn(node->lchild); //加入到了这里 node 没有左孩子 再递归下去的话会报错呀 怎么让它不在进入下一层呢?
void printInOrder(Node *&node){
if(node!=NULL){
printInOrder(node->lchild);
cout data rchild);
}
}
//using
Node *nodelist=InitNodelist();
printInOrder(nodelist);
其实这时候,是否使用引用没多大区别,首先,你不需要改变传入的指针;二者,使用指针了,传参不需要进行大规模的数值赋值了。如果不使用指针变量,如果参数类型是一个很大的类,这时候需要新构造一个实例作为实参,这时候使用引用,就不用重新构造了。
那我这里的参数应该怎么写呢?
追答1、void printInOrder(Node& node){
printInOrder(node.lchild);
cout lchild);
cout data rchild);
}