Дерево Фибрначчи - помогите раскурить.!?
Задание, задать такую последовательность, чтоб получилось дерево Фибоначчи (F5). Я почему-то думал что это как-то связано с последовательностью Фибоначчи и старался впихнуть в него числа Фибоначчи. Значит нужно 12 элементов.
Брал 12 чисел: {1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233} и пробовал как-то так задать, чтоб получилось дерево Фибоначчи. В итоге у меня ничего не получилось. Потом мне подсказали, что я думаю в не верном направлении.
Вот последовательность с помощью которой строится дерево Фибоначчи.
{P,M,S,R,U,K,O,I,L,N,Q,G}
вот ASCII коды этих букв
{80 77 83 82 85 75 79 73 76 78 81 71}
Программа работает с String. Можно брать и цифры и буквы.
Если задавать и то и другое, то получается дерево Фибоначчи.
теперь вопрос!
Как мы получили данную последовательность символов?
Отвечать, что методом перебора - глупо, нашли в инете - тоже не примется, нам подсказали, и мы ничего в этом не шарим - тоже не пойдет. Поиски - не дали никакого внятного ответа, Может и дали бы, если б я знал в каком направлении искать.
Спасибо заранее, надеюсь на ответы. :)
Все же мне показалось что это дерево отлично яндексится..
Дык, и гуглится и яндексится, вы вопрос поняли?
Код:
_______P_______
___M___ ___S___
_K_ _O R U
I L N . Q . . .
G . . . . . . . . . . . . . . .
___M___ ___S___
_K_ _O R U
I L N . Q . . .
G . . . . . . . . . . . . . . .
или если смотреть то это получается упорядоченное дерево(возможно хромает терминология), слева элементы больше корневого элемента, справа меньшие. Получается inorder Traverse.
Вопрос решен.
Цитата: webdev
Дык, и гуглится и яндексится, вы вопрос поняли?
Да еще и курится по видимому неплохо. Забористое дерево.
Да.. чуток попыхтеть пришлось:)