Отметьте все свойства красно-черного дерева

  • В непустом красно-черном дереве всегда есть хоть одна красная вершина
  • Количество узлов на разных ветвях красно-черного дерева не может различаться больше, чем на 2
  • Корень дерева черный
  • Красно-черное дерево является идеально сбалансированным
  • У красной вершины могут быть только черные сыновья
  • Черная высота любого листа одинакова

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.