Упражнение 1. Постройте бинарное дерево, вставив последовательно элементы с ключами, указанными в варианте: 72, 49, 59, 12, 31, 21, 25, 14, 32, 91, 10, 9, 17, 4, 41, 28, в изначально пустое дерево. Определите: 1. количество листьев; 2. число уровней; 3. высоту дерева; 4. длину внутреннего пути расширенного дерева; 5. длину внешнего пути расширенного дерева. Упражнение 2. Пусть в сообщении символы а, б, в, г, д, е появляются с частотой, указанной в варианте: 72, 49, 59, 12, 31, 21. Постройте дерево Хаффмана. Найдите оптимальный код. Определите объем (в битах) закодированного с помощью кода Хаффмана сообщения.