Загрузка...

Бинарное дерево поиска

Тема в разделе C/C++ создана пользователем z1k 13 дек 2020. (поднята 13 дек 2020) 162 просмотра

  1. z1k
    z1k Автор темы 13 дек 2020 death row 1195 18 мар 2019
    [IMG]
    В общем у меня такие вопросы. 1 это предок 9?
     
  2. Shadie_inactive2979844
    Shadie_inactive2979844 13 дек 2020 Заблокирован(а) 39 9 фев 2020
    1. Посмотреть предыдущие комментарии (5)
    2. z1k Автор темы
      Shadie_inactive2979844, да, спасибо. смотри у меня есть задание. Найти вершину дерева, сумма значений предков которой минимальна. Этой же вершиной же всегда является один из дочерних узлов корня дерева? То есть на картинке 3 или 6
    3. Shadie_inactive2979844
      z1k, Ну частично является, но смотря какая часть от вершины идет на дочерние узлы. Полностью одинаковыми вершина и узел не будут
    4. Shadie_inactive2979844
      z1k, Я с бинарным деревом можно сказать не знаком. Если же там вершина разделяется на сдедующие элементы, то на каждом этапе можно найти вершину путём сложения элементов
Top
Загрузка...