Рубрики

Большой факт 8

Чтобы создать уникальное двоичное дерево , необходимо указать Inorder вместе с Postorder или Preorder (подробности см. В этом ). Тем не менее, обход Postorder или Preorder является достаточным для уникального построения бинарного дерева поиска . Чтобы построить дерево двоичного поиска, мы можем получить обход Inorder, отсортировав данный обход Preorder или Postorder. Таким образом, у нас есть два необходимых обхода, и мы можем построить дерево двоичного поиска.

Рекомендуемые посты:

Большой факт 8

0.00 (0%) 0 votes