logo

Crowdly

Browser

Додати до Chrome

The following numbers are inserted in a BST: 25, 17, 32, 35, 28.  What number ...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

The following numbers are inserted in a BST: 25, 17, 32, 35, 28. 

What number is stored in the right child of root after executing Z with input arguments: the root of the BST and number 32?

function Z(root, x) 

   if (root==NULL) 

     return NULL 

   else 

         if(x < root->data) 

            root->left=Z(root->left,x) 

         else 

             if (x > root->data) 

                 root->right=Z(root->right,x) 

             else 

                 if (root->left!= NULL and root->right!=NULL) 

                     Node tmp=getRMin(root->right) 

                     root->data=tmp->data 

                     root->right=Z(root->right, root->data) 

                else 

                     if (root->left== NULL and root->right==NULL) 

                         root=NULL 

                          return root               

end function  

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на learn.gold.ac.uk?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome