Форум программистов [Powered by Invision Power Board]

Код

/*Реализовать дерево математического выражения с помощью указателей.
 Сделать его обход прямым методом. Подсчитать количество узлов дерева.*/

#include "stdafx.h"
#include<iostream.h>
struct El
{char val;
El *pred, *right,*left;
};
El *E;
bool x,y;

void Obhod(El *E)
{   if(!y) 
    cout<<E->val<<"  "; 
    
    if(E->left!=NULL)
    {x=false; 
    E=E->left;
    Obhod(E);}
    
    if(E->right!=NULL) 
    {x=true; 
    E=E->right;
    Obhod(E);} 
    
    if((!x)&&(E->pred!=NULL)&&(E->pred->right!=NULL)) 
    {x=true; 
    E=E->pred->right; 
    Obhod(E);} 
    
    if(x&&(E->pred->pred==NULL)) 
        y=true;
    
    if(x&&(E->pred!=NULL)&&(E->pred->pred!=NULL)&&(E->pred->pred->right!=NULL)) 
    {x=true; 
    E=E->pred->pred->right; 
    Obhod(E);};
}

void main()
{
    //создание дерева выражения ((а+b)*c)^2
    E=new El;
    E->pred=NULL;
    E->val='^';
    E->right=new El;
    E->right->val='2';
    E->right->pred=E;
    E->right->left=NULL;
    E->right->right=NULL;
    E->left=new El;
    E->left->val='*';
    E->left->pred=E;
    E=E->left;
    E->right=new El;
    E->right->val='c';
    E->right->pred=E;
    E->right->right=NULL;
    E->right->left=NULL;
    E->left=new El;
    E->left->val='+';
    E->left->pred=E;
    E=E->left;
    E->left=new El;
    E->left->val='a';
    E->left->pred=E;
    E->left->left=NULL;
    E->left->right=NULL;
    E->right=new El;
    E->right->val='b';
    E->right->pred=E;
    E->right->left=NULL;
    E->right->right=NULL;
while(E->pred!=NULL)
E=E->pred;    
Obhod(E);
}