Работа с деревьями - C#
Формулировка задачи:
Здравствуйте, помогите пожалуйста.
1. Описать функцию которая:
a) печатает узлы непустого дерева при обходе слева направо;
б) удаляет все письма выходного дерева и печатает модифицированное дерево.
2. На стоянке стоят автомобили со следующими номерами: 1212, 3451, 7694, 4512, 4352, 8732, 7326, 2350, 4536, 2387, 5746, 6776, 4316, 1324. Для статистики необходимо составить список автомобилей с такими номерами, сумма первых двух цифр которых равна сумме двух последних цифр, так чтобы каждый следующий номер был меньше предыдущего.
Решение задачи: «Работа с деревьями»
textual
Листинг программы
int[] arr = { 1212, 3451, 7694, 4512, 4352, 8732, 7326, 2350, 4536, 2387, 5746, 6776, 4316, 1324};
var set = new SortedSet<int>();
foreach (int item in arr)
{
int tmp = item;
int a = tmp % 10;
tmp /= 10;
a += tmp % 10;
tmp /= 10;
int b = tmp % 10;
tmp /= 10;
b += tmp % 10;
if (a == b)
set.Add(item);
}
foreach (int item in set.Reverse())
Console.WriteLine(item);