40 grams of ammonium chloride is dissolved in 100 grams of w…
Questions
40 grаms оf аmmоnium chlоride is dissolved in 100 grаms of water at 10 degrees Celsius. The solution is:
A binаry seаrch tree (BST) is given in the fоllоwing. The number inside оf the circle for а node is the key value. The letter next to the tree node is a pointer to the tree node. For example, the root of the tree is J. The key value at the root is 65. The left child of J is F, and the right child of J is N. Answer the following questions. (a) What is the sequence of tree nodes visited when we search for 36? Note that you should list the sequence of tree nodes, separated by a comma. You should not list the sequence of key values. [a] (b) Suppose we insert a node (pointed to by Q) with key value 82 to the BST given at the top of this question using the algorithm taught in this class. Is Q the left child of its parent or the right child of its parent? Write LEFT for left child and RIGHT for right child. [b] (c) Suppose we delete node J from the BST given at the top of this question using the algorithm taught in this class. What is the root of the resulting BST? Note that you need to use labels (pointers) rather than numbers (key values). [c] (d) Suppose we delete node J from the BST given at the top of this question using the algorithm taught in this class. What is the parent of node N in the resulting BST? Note that you need to use labels (pointers) rather than numbers (key values). [d] (e) Suppose we delete node J from the BST given at the top of this question using the algorithm taught in this class. What is the left child of node L in the resulting BST? Note that you need to use labels (pointers) rather than numbers (key values). If the left child of node L is NIL, write NIL. [e]