x в бинарном дереве
struct node* searchParent(struct node* root, int x)
{
if(root->left_child->data == x || root->right_child->data == x)
{
return root;
}
else
{
if(root->data < x) return searchParent(root->left_child, x);
else return searchParent(root->right_child, x);
}
попробуй найти 3 в этом дереве : 3 / \ 1 4
да, с корневым узлом работает
Обсуждают сегодня