Дерево: Мінімальний елемент#10061

Дерево: Мінімальний елемент

1 секунда

128 мегабайтів

Дуже легка

Задано бінарне дерево пошуку. Поверніть вказівник на його мінімальний елемент.

Визначення дерева:

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

Java

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

C++

Реалізуйте функцію Minimum, яка повертає вказівник на вершину з найменшим елементом у дереві.

TreeNode Minimum(TreeNode tree)

TreeNode* Minimum(TreeNode *tree)

Приклад

Функція Minimum повертає вказівник на вершину зі значенням 2 - вершину з найменшим значенням у дереві.