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

PNode MakeTree (char Expr[], int first, int last) 
{ 
int MinPrt, i, k, prt; 
PNode Tree = new Node; 
MinPrt = 100; 
for ( i = first; i <= last; i ++ ) { 
prt = Priority ( Expr[i] ); 
if ( prt <= MinPrt ) { 
MinPrt = prt;
k = i; 
} 
} 
if ( MinPrt == 100 )
if ( Expr[first]== '(' && Expr[last]==')' ) { 
delete Tree; 
return MakeTree(Expr, first+1, last-1); 
} 
else {
// число или переменная 
k = last – first + 1;
strncpy(Tree->data, Expr+first, k);
Tree->data[k] = ‘\0’; 
Tree->left = NULL;
Tree->right = NULL; 
 
return Tree;
} 
Tree->data[0] = Expr[k];
 //знак операции 
Tree->data[1] = ’\0’; 
Tree->left = MakeTree (Expr,first,k-1); 
Tree->right = MakeTree (Expr,k+1,last); 
 
return Tree; 
} 
Если обнаружено число или переменная, сначала вычисляем ее длину и записываем в перемен-
ную k.
Для вычисления такого выражения по дереву надо несколько изменить функцию 
CalcTree с учетом того, что поле данных узла – символьная строка. Для преобразования 

---

Программирование на языке Си
©
 К. Поляков, 1995-2009 
http://kpolyakov.narod.ru
29
числа из символьного вида в числовой используем стандартную функцию atoi (для этого надо 
подключить заголовочный файл stdlib.h). 
int CalcTree (PNode Tree) 
{ 
int num1, num2; 
if ( ! Tree->left )
// если нет потомков,