Ответ:

Цифра 9 уже стоит в разряде единиц. В разрядах десятков, сотен и тысяч расставляем цифры 5, 6 и 8 без повторений.

  1. 5 в разряде тысяч: 5689, 5869.
  2. 6 в разряде тысяч: 6589, 6859.
  3. 8 в разряде тысяч: 8569, 8659.

В дерево нужно вписать числа: 5689, 5869, 6589, 6859, 8569, 8659.

Ответ: 6 вариантов.