Вставка нуля в двоичное дерево поиска

Question

Где NULL вставляется в двоичное дерево поиска?

Эта проблема является примером ввода для проблемы с кодом leetcode.

Ввод: root = [10,5,15,3, 7, null, 18]

Если я буду следовать алгоритму вставки BST, что мне делать с этим нулем? Где это заканчивается как узел в дереве?

Answer 1

Когда вы видите нулевые значения в сериализациях бинарных деревьев в таких тестовых случаях LeetCode, это не означает, что узлы в дереве имеют нулевые данные, это показывает, где в узлах дерева отсутствуют левые и / или правые дочерние элементы. ,См. https://support.leetcode.com/hc/en-us/articles/360011883654-What-does-1-null-2-3-mean-in-binary-tree-representation- для официального объяснения LeetCode, включая инструмент для визуализации дерева.