Имеется п черных и белых карточек, сложенных в стопку. Карточки раскладываются на
стол в одну линию следующим образом: первая кладется на стол, вторая - под низ стопки,
третья - на стол, четвертая - под низ стопки и т. д., пока все карточки не будут выложены
на стол. Каким должно быть исходное расположение карточек в стопке, чтобы разложенные на
столе карточки чередовались по цвету: белая, черная, белая, черная и т. д.?

Заранее благодарен.
Алексей

сначала причём тут дерево?........
.........а почему n у тебя не задано, такой фокус связан вообще с картёжными картами, вообщем для 4 карт белых и чёрных расклад такой: ббчббччч.......

Не знаю, причем здесь деревья, но без них можно вот так:

Код

program koloda; {$APPTYPE CONSOLE} uses  SysUtils; const n = 5; function power(a, b: integer): integer; //функция для вычисления степени var i, s: integer; begin   if b = 0 then s:= 1   else begin      s:= a;      for i:= 1 to b - 1 do s:= s * a;   end;   power:= s; end; var ar1, ar2: array [1..2 * n] of byte; //массив ar1 хранит последовательность выкладывания карт    i, j, k: integer;                                //массив ar2 хранит цвет карт begin   k:= 1;  //инициализация счетчиков   i:= 1;   while (2 * n div power(2, i - 1) <> 0) do begin //перебор всех этапов      for j:= 1 to 2 * n do         if (j mod power(2, i - 1) = 0) and (j mod power(2, i) <> 0) then begin {проверка а выкладывается ли карта с номером j на данном этапе}            ar1[k]:= j;            k:= k + 1;         end;      i:= i + 1; //следующий этап   end;   for j:= 1 to 2 * n do      if j mod 2 = 0 then ar2[ar1[j]]:=0 else ar2[ar1[j]]:=1; //сопоставление номеров; 0, 1 - цвета end.

Алгоритм таков: пронумеруем карты в колоде числами от 1 до 2n. Будем считать, что каждую вторую карту мы кладем под низ не основной колоды, а под низ отдельной колоды. Тогда весь процесс выкладывания карт на стол разобьется на несколько этапов: каждый этап заканчивается, когда заканчиваются карты в основной колоде. В этот момент берем за основную нашу новую колоду. При этом номера карт НЕ МЕНЯЮТСЯ. Заметим, что на первом этапе на стол будут выложены карты с номерами 1, 3, 5, 7, .... На втором 2, 6, 10... На третьем 4, 12, 20... и т.д
Закономерность такова: на проходе с номером k на стол выкладываются те и только те карты, номера которых делятся на 2 в степени (k - 1) и не делятся на 2 в степени k. Таким образом можно получить последовательность номеров карт в порядке их выкладывания на стол. На пример, при n = 5 получим (1, 3, 5, 7, 9), (2, 6, 10), (4), (8) в скобках указаны номера карт, выкладываемых в одном этапе. А по условию, первая выложенная на стол карта - белая (или черная, разницы нет), вторая - черная, третья белая и т.д. Осталось просто сопоставить номера карт с их цветом:

1, 3, 5, 7, 9, 2, 6, 10, 4, 8
Б Ч Б Ч Б Ч Б Ч Б Ч

Это значит, что карта за номером 1 - белая, за номером 3 - черная, за номером 5 - белая и т.д

но очень нужно с деревьями...
Может кто знает?

ну например, белая - это узел дерева, а черная - подузел. Программно задавать соответствующим фишкам значение узла или подузла.