Iv. Динамические структуры данных

// вычисляем поддеревья 
num2 = CalcTree(Tree->right); 
switch ( Tree->data ) {
// выполняем операцию

case '+': return num1+num2; 
case '-': return num1-num2; 
case '*': return num1*num2; 
case '/': return num1/num2; 
} 
return 32767;
// неизвестная операция, ошибка! 
} 
Если дерево не имеет потомков, значит это число. Чтобы получить результат как целое число, 
из кода этой цифры надо вычесть код цифры '0'. Если потомки есть, вычисляем левое и пра-
вое поддеревья (рекурсивно!) и выполняем операцию, записанную в корне дерева. Основная 
программа может выглядеть так, как показано ниже. 
void main() 
{ 
char s[80]; 
PNode Tree; 
printf("Введите выражение > "); 

---

Программирование на языке Си
©
 К. Поляков, 1995-2009 
http://kpolyakov.narod.ru
27
gets(s); 
Tree = MakeTree(s, 0, strlen(s)-1); 
printf ( "= %d \n", CalcTree ( Tree ) ); 
getch(); 
} 
 Разбор выражения со скобками 
Немного усложним задачу, разрешив использовать в выражении скобки одного вида (до-
пустим, круглые). Тогда при поиске в заданном диапазоне операции с минимальным приорите-
том не надо брать во внимание выражения в скобках (они выделены на рисунке).
1 + ((2 + 3) * 5 + 3) * 7 
Самый простой способ добиться этого эффекта – ввести счетчик открытых скобок nest. В на-
чале он равен нулю, с каждой найденной открывающей скобкой будем увеличивать его на 1, а с 
каждой закрывающей – уменьшать на 1. Рассматриваются только те операции, которые найде-
ны при nest=0, то есть, расположены вне скобок.
Если же ни одной такой операции не найдено, то мы имеем выражение, ограниченной 
скобками, поэтому надо вызвать процедуру рекурсивно для диапазона from+1..last-1 (на-
помним, что мы предполагаем, что выражение корректно). Для сокращения записи показаны 
только те части процедуры, которые изменяются: