logo

Crowdly

Browser

Add to Chrome

The following numbers are inserted in a BST (in this order): 25 (0x2), 17 (0xF),...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

The following numbers are inserted in a BST (in this order): 25 (0x2), 17 (0xF), 32 (0xA), 35 (0xC), 28 (0xB). 

What is the memory address of the left child of the node storing 32 after executing function Z  with the input parameters: the root of the above described tree 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) 

                     root=NULL 

                     return root 

                 else 

                     return root 

end function  

More questions like this

Want instant access to all verified answers on learn.gold.ac.uk?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome