Как преобразовать дерево в двоичное?

2 Ответы


  • Общее дерево - это неупорядоченная иерархическая структура данных с неограниченным количеством дочерних узлов для каждого родителя. Бинарное дерево имеет не более двух дочерних узлов для каждого родителя, обычно называемых левым узлом и правым узлом.

    Преобразование из дерева в двоичное просто потребует, чтобы вы начали с корневого узла и начали копировать каждый узел в двоичное дерево. Единственное правило состоит в том, что у каждого узла не может быть более двух дочерних узлов, включая корневой узел.

    Вам также нужно немного узнать о целевом двоичном дереве, например, следует ли его заказывать? Должен ли он быть полным?
  • Он встроен в другое устройство, например: музыкальные плееры, мобильные телефоны, цифровые камеры, это специализированное оборудование или сети, а также любые типы домашних систем управления.

Напишите свой ответ

Ваш ответ появится после модерации