Способ создания структурно разных деревьев в Java - PullRequest
2 голосов
/ 19 октября 2011

Мой вопрос очень похож на этот: Структурные Разные деревья java .В комплекте есть код.

Я думаю, что задающий вопрос по этому вопросу делает ту же работу, что и я, поскольку наш код точно такой же, как и орфографические ошибки в классе BinaryTreeNode:)

Хотя я не понимаю, как на самом деле создавать разные деревья.Может быть, я что-то пропустил или попал в колею, но я не могу понять, как начать создавать различные деревья для начала.Подсчитав их, я думаю, что со мной все будет в порядке, опять же только из-за ситуации с каталонскими цифрами, но как вы идете налево - направо - налево или что вам нужно сделать?: (

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

Спасибо!

1 Ответ

1 голос
/ 19 апреля 2012

Вы хотите построить алгоритм, начиная с корня и итеративно создавая случаи.
0 узлов: 1 расположение с 0 узлами: ноль
1 узел: 1 расположение с 1 узлом: корень
2 узла:2 расположения с 2 узлами: корень: слева и корень: справа
3 узла: 4 расположения с 3 узлами: корень: слева: слева, корень слева: справа, корень: слева, справа, корень: справа: слева, корень:right: right
и т. д.
Итак, meta (2, 2) должен вернуть:
0 узлов: 1 расположение с 0 узлами
1 узел: 1 расположение с 1 узлом
2 узла:2 расположения с 2 узлами
(treeNode - (TreeNode))
или что-то подобное

...