//Функция поиска узла по его имени.
Node* Search_Node(char name, Node * pointer)
{
Node * p = NULL;
if(pointer!=NULL)
{
if(pointer->value!=name)
{
p=Search_Node(name,pointer->left);
p=Search_Node(name,pointer->right);
}
else
{
p=pointer;
printf("%c",p->value);
return p;
}
}
if(p==NULL)
printf("Node not found\n");
return p;
}
Поиск узла дерева по его имени C++
Код:
Вызов:
Код:
Node *Q=NULL;
Q=Search_Node('m',root);
Q=Search_Node('m',root);
Если у меня дерево например вот такое:
k
/ \
y m
/ /
a p
А я ищу символ 'm', то выводится вот что:
Node not found
Node not found
Node not found
Node not found
Node not found
m
Код:
if(p==NULL)
printf("Node not found\n");
printf("Node not found\n");
за рекурсивную функцию
Спасибо! Тему можно закрывать.