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

return atoi(Tree->data);
// раскодировали число
 

// ... дальше все то же самое... 
} 
Конечно, для того, чтобы выражение можно было вычислить, оно не должно содержать имен 
переменных. 
 Упрощение выражения с помощью дерева 
Некоторые выражения можно сразу значительно упростить, используя очевидные тожде-
ства, верные для любого x: 
0 + x = x
x + 0 = x
0 * x = 0 
0 - x = - x 
x - 0 = x
1 * x = x
Пусть, например, мы нашли такую структуру, как показа-
но на рисунке а. Значение всего первого выражения равно 
a, поэтому нам надо сделать следующее: указатель p по-
ставить на вершину a, а две ненужные вершины удалить 
из памяти.
В случае б) аналогично надо указатель p переставить 
на вершину со значением 0. при этом надо учесть, что вто-
рой узел (со значением a) может иметь потомков, которых также надо корректно удалить. Это 
делается рекурсивно: 
void DeleteNode ( PNode Tree ) 
{ 
 if ( Tree == NULL ) return; 
 DeleteNode ( Tree->left ); 
 DeleteNode ( Tree->right ); 
 delete Tree; 
} 
Кроме того, если оба сына какой-то вершины являются листьями и содержат числа, такое 
выражение можно сразу посчитать, также удалив два ненужных узла. Один из вариантов реали-
зации этой операции приведен ниже. Здесь используется функция IsNumber, которая возвра-
щает 1, если узел является листом и содержит число, и 0 в противном случае: 
int IsNumber ( PNode Tree ) 
{ 
int i = 0; 
if ( ! Tree ) return 0; 
// пустое дерево 
 
while ( Tree->data[i] )
// пока не дошли до конца строки