Во-первых, в C нет ссылочных типов. Передача по ссылке в C означает передачу через указатель. Поэтому данный код, как C-код, совершенно некорректный.
void udalenie( PNode &koren) {
if(koren->Left) udalenie(koren->Left);
if(koren->Right) udalenie(koren->Right);
koren=NULL;
Если вы имеете в виду действительно C, то объявление структуры и функция могут выглядеть следующим образом
struct Node
{
int key;
int data;
struct Node *Left, *Right;
};
typedef struct Node *PNode;
void udalenie( PNode *koren )
{
if ( *koren )
{
if ( ( *koren )->Left ) udalenie( &( *koren )->Left );
if ( ( *koren )->Right ) udalenie( &( * koren )->Right );
*koren = NULL;
}
}
Какой смысл передавать корневой узел по ссылке ( то есть в данном случае через указатель)? В этом случае вы можете удалять часть поддерева, и тогда узел, ниже которого было удалено поддерево, будет корректно содержать нуль-указатель в своем соответствующем поле (либо Right, либо Left).
struct Node
{
int key;
int data;
Node *Left, *Right;
};
typedef Node *PNode;
void udalenie( PNode &koren )
{
if ( koren )
{
if ( koren->Left ) udalenie( koren->Left );
if ( koren->Right ) udalenie( koren->Right );
koren = NULL;
}
}
Дело в том, что если не передавать корневой узел по ссылке, то он будет передан по значению. То есть функция будет иметь дело с копией значения корневого узла
Если же вы имеете в виду C++, то объявление структуры и функции могут выглядеть как
Поэтому данное предложение в функции
koren = NULL;
не изменит значение исходной переменной корневого узла, переданного в функцию, а изменит лишь значение копии переменной.
Параметры функций являются их локальными переменными.
Вы можете представить объявление функции и ее вызов следующим образом
int x = 10;
int *px = &x;
f( px );
//...
void f( /* int *p */ )
{
p = px;
int y = 20;
p = &y;
// ...
}
То есть внутри функции изменяется ее локальная переменная (параметр) p
. Исходный указатель px
после вызова функции останется неизменным. Поэтому чтобы изменить именно его, то есть сам указатель px
, его следует передавать в функцию по ссылке.