Привет всем.
Есть небинарное дерево. Надо сделать функцию поиска элемента в поддереве. Т.е. узнать, в каком поддереве лежит данный элемент: в левом или в правом. Вот функция обхода (симметрический, рекурсивный).
int Obxod(ElemT * pCur, int a)
{
if (pCur != NULL) {
if (pCur->pRight != NULL)
Obxod(pCur->pRight, a);
if (pCur->Sod == a)
return 1;
if (pCur->pLeft != NULL)
Obxod(pCur->pLeft, a);
}
return -1;
}
Помогите найти баг. Почему функция не возвращает 1, если она найдет элемент в поддереве. А всегда в любом случае возвращает -1. Т.е. она вообще не заходит в тело условного оператора/ Проверял на NULL указатели главного ключа на left/right - все в норме. Вот как вызывается эта функция для поддерево. В функцию передается указатель на поддерево и значение, которое надо найти.
cout << "nЛевое поддерево = " << Obxod(pHead->pLeft, ii);
cout << "nПравое поддерево = " << Obxod(pHead->pRight, ii);