Tree Пошук

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Задано бінарне дерево пошуку. Ваше завдання — знайти певний елемент у цьому дереві.

Ось як визначається дерево:

// Java
class TreeNode {
  public int val;
  public TreeNode left;
  public TreeNode right;
  
  TreeNode(int x) {
    val = x;
    left = null; 
    right = null;
  }
}

// C++
class TreeNode {
public:
  int val;
  TreeNode *left;
  TreeNode *right;
  
  TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

Вам потрібно реалізувати функцію Find, яка повертає вказівник на знайдений елемент. Якщо елемент не знайдено, функція повинна повернути NULL.

// Java
TreeNode Find(TreeNode tree, int element)

// C++
TreeNode* Find(TreeNode *tree, int element)

Приклад

Якщо викликати функцію Find з параметром element = 9, вона поверне вказівник на вершину зі значенням 9.

Відправки 2K

Коефіцієнт прийняття 55%