дерево(паскаль)

[галинка94]

Свормуваты дерево синтаксического разбора предложения: "Плывут осенние тихие небеса" заменить узел со словом "тихие" на узел "белые", чтобы получить предложение: "Плывут осенние белые небеса". Вывести промежуточный и окончательный результаты.

[JIeIIIa]

Пути есть два:
1) давайте свои наработки - помогу что не получается
2) тыц

Решите пойти по второму пути - пишите на stealth(собака)bigmir.net

[галинка94]

извините, а мне надо на паскале программу сдать преподавателю (а у меня не получается).мне надо программу с нуля)))

[JIeIIIa]

Показывайте что именно не получается
Или "надо сделать"="сделайте за меня"?

[галинка94]

программа на с++

#include <iostream>
#include <cstdlib>
using namespace std;
class BinarySearchTree
{
    private:
        struct tree_node
        {
           tree_node* left;
           tree_node* right;
           int data;
        };
              public:
        BinarySearchTree()
        {
           root = NULL;
           
        }
        tree_node* root;
        bool isEmpty() const { return root==NULL; }
        void print_preorder();
        void preorder(tree_node*);
        void insert(int);
        void remove(int);
        int isBalanced(tree_node*);
        int height(tree_node*);
        };
void BinarySearchTree::insert(int d)
{
    tree_node* t = new tree_node;
    tree_node* parent;
    t->data = d;
    t->left = NULL;
    t->right = NULL;
    parent = NULL;
      if(isEmpty()) root = t;
    else
    {
            tree_node* curr;
        curr = root;
 
        while(curr)
        {
            parent = curr;
            if(t->data > curr->data) curr = curr->right;
            else curr = curr->left;
        }

        if(t->data < parent->data)
           parent->left = t;
        else
           parent->right = t;
    }
}
void BinarySearchTree::remove(int d)
{
    bool found = false;
    if(isEmpty())
    {
        cout<<" This Tree is empty! "<<endl;
        return;
    }
        tree_node* curr;
    tree_node* parent;
    curr = root;
    
    while(curr != NULL)
    {
         if(curr->data == d)
         {
            found = true;
            break;
         }
         else
         {
             parent = curr;
             if(d>curr->data) curr = curr->right;
             else curr = curr->left;
         }
    }
    if(!found)
		 {
        cout<<" Data not found! "<<endl;
        return;
    }
	     if((curr->left == NULL && curr->right != NULL)|| (curr->left != NULL
&& curr->right == NULL))
    {
       if(curr->left == NULL && curr->right != NULL)
       {
           if(parent->left == curr)
           {
             parent->left = curr->right;
             delete curr;
           }
           else
           {
             parent->right = curr->right;
             delete curr;
           }
       }
       else 
       {
          if(parent->left == curr)
           {
             parent->left = curr->left;
             delete curr;
           }
           else
           {
             parent->right = curr->left;
             delete curr;
           }
       }
     return;
    }
		if( curr->left == NULL && curr->right == NULL)
    {
        if(parent->left == curr) parent->left = NULL;
        else parent->right = NULL;
		 		 delete curr;
		 		 return;
    }


   
    if (curr->left != NULL && curr->right != NULL)
    {
        tree_node* chkr;
        chkr = curr->right;
        if((chkr->left == NULL) && (chkr->right == NULL))
        {
            curr = chkr;
            delete chkr;
            curr->right = NULL;
        }

___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.

[галинка94]

else         {
           if((curr->right)->left != NULL)
            {
                tree_node* lcurr;
                tree_node* lcurrp;
                lcurrp = curr->right;
                lcurr = (curr->right)->left;
                while(lcurr->left != NULL)
                {
                   lcurrp = lcurr;
                   lcurr = lcurr->left;
                }
		curr->data = lcurr->data;
                delete lcurr;
                lcurrp->left = NULL;
           }
           else
           {
               tree_node* tmp;
               tmp = curr->right;
               curr->data = tmp->data;
	       curr->right = tmp->right;
               delete tmp;
           }
        }
		 return;
    }
}

void BinarySearchTree::print_preorder()
{
    preorder(root);
}
void BinarySearchTree::preorder(tree_node* p)
{
    if(p != NULL)
    {
        cout<<" "<<p->data<<" ";
        if(p->left) preorder(p->left);
        if(p->right) preorder(p->right);
    }
    else return;
}
int BinarySearchTree::isBalanced(tree_node* root)
{
   int lh; 
   int rh; 
 
   if(root == NULL)
    return 1; 
 
   lh = height(root->left);
   rh = height(root->right);
   if( abs(lh-rh) <= 1 &&
       isBalanced(root->left) &&
       isBalanced(root->right))
     return 1;
  
   return 0;
}
int BinarySearchTree::height(tree_node* node)
{
   if (node==NULL)
       return 0;
   else
   {int lDepth = height(node->left);
       int rDepth = height(node->right);
       if (lDepth > rDepth)
           return(lDepth+1);
       else return(rDepth+1);
   }
} 
int main()
{
    BinarySearchTree b;
    int ch,tmp,tmp1,i=0;
    bool L;
    while(1)
    {
       cout<<endl<<endl;
       cout<<" Binary Search Tree Operations "<<endl;
       cout<<" ----------------------------- "<<endl;
       cout<<" 1. Insertion/Creation "<<endl;
       cout<<" 2. Pre-Order Traversal "<<endl;
       cout<<" 3. Removal "<<endl;
       cout<<" 4. Check for balancing"<<endl;
       cout<<" 5. Exit "<<endl;
       cout<<" Enter your choice : ";
       cin>>ch;
       switch(ch)
       {
           case 1 : cout<<" Enter Number to be inserted : ";
                    cin>>tmp;
                    b.insert(tmp);
                    break;
           case 2 : cout<<endl;
                    cout<<" Pre-Order Traversal "<<endl;
                    cout<<" -------------------"<<endl;
                    b.print_preorder();
                    break;
           case 3 : cout<<" Enter data to be deleted : ";
                    cin>>tmp1;
                    b.remove(tmp1);
                    break;
           case 4 : cout<<endl;
                    L=b.isBalanced(b.root);
                    if(L) cout<<" The tree is balanced "<<endl;
                    else cout<<" The tree is not balanced"<<endl;
                    cout<<" -------------------- "<<endl;
                    break;
           case 5 : 
                    return 0;              
       }
    }
}

___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.