5 чисел в пустом двоичном дереве

Question

Вы вставляете 5 чисел в пустое двоичное дерево поиска.Числа, выводимые при применении алгоритма сканирования по порядку к этому дереву:

4 7 8 9 11

, а числа, выводимые при применении алгоритма сканирования по порядку уровней к дереву:

7 4 9 8 11

(есть) листовые значения узла в дереве после удаления узла 4?

Answer 1

Теперь это будет очень грубый набросок, но потерпите меня.Итак, вы дали мне поле чисел, и я предполагаю, что 7 - корень.так и происходит.

   7
 /   \
4     8
       \
        9
         \
          11

В этом случае 4 и 11 будут конечными узлами.Теперь после удаления 4 из него.

   7
    \
     8
      \
       9
        \
         11

Оставляя 11 листом, так как у него нет детей.