Для построения BST достаточно либо preorder, либо postorder, поскольку для BST всегда сортируется inorder.
Какой порядок обхода достаточен для построения BST?
2 Ответы. Чтобы построить BST, вам нужно только один (не по порядку) обход. В общем, для построения бинарного дерева вам понадобится два обхода, например, по порядку и предварительному порядку.
Какой обход необходим для построения бинарного дерева?
Если один из методов обхода Inorder, то дерево можно построить, иначе нет. Следовательно, следующая комбинация может однозначно идентифицировать дерево. Заказ и предзаказ. По порядку и по порядку.
Можем ли мы построить BST, используя неупорядоченный обход?
Данный неупорядоченный обход специального двоичного дерева, в котором ключ каждого узла больше, чем ключи в левом и правом дочерних элементах, построить двоичное дерево и вернуть корень. Идея, использованная в Построении дерева из заданных обходов Inorder и Preorder, может быть использована здесь.
Что из следующего требуется для построения бинарного дерева поиска?
Для того, чтобы бинарное дерево было бинарным деревом поиска, данные всех узлов в левом поддереве корневого узла должны быть данными корня. Данные всех узлов в правом поддереве корневого узла должны быть данными корня.
