Как создать бинарное дерево

я имею в виду не обошло двоичное дерево поиска.

например,если я вставлять значения 1,2,3,4,5 в двоичное дерево поиска в inorder обхода даст1,2,3,4,5 в качестве вывода.

но если я вставлять один и тот же значения в двоичном дереве, inorder обхода должны дать4,2,5,1,3 в качестве вывода.

Binary tree могут быть созданы с использованием динамических массивов, в которой для каждого элемента индекса n,2n 1 и 2n 2 представляет для левого и правого ребенка соответственно.

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

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

вопрос : как мы можем создать двоичное дерево, как двоичное дерево поиска.ie.есть дерево класс, который содержит данные, левый и правый указатели вместо массивов.так что мы можем рекурсивно делать обход.

Найдено 4 ответа:

How to create a binary tree

http://stackoverflow.com/questions/828398/how-to-create-a-binary-tree

Посмотреть решение →