Загрузка...

Binary search tree

Thread in C/C++ created by z1k Dec 13, 2020. (bumped Dec 13, 2020) 165 views

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