✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
For this pseudocode:
function Z(root,x) if (root==NULL) Node newNode= new Node(x) root=newNode else if(x %2==0) Z(root->left,x) else Z(root->right,x) end functionAssume that the tree starts empty. After executing the function Z with the following numbers: 8, 9, 6, 3, 4. What number is stored in the root of the tree?