Complete the following function that returns the largest element of the binary tree rooted at root....

 

Transcribed Image Text:

Complete the following function that returns the largest element of the binary tree rooted at root. template T max (Node * root) { if (root == nullptr) return T(); T max1 T max2 root->x; root->x; if (root->left != nullptr) max1 = max(root->left); if (root->right != nullptr) max2 = max(root->right); if (root->x >= max1 && root->x >= max2) return if (max1 >= root->x && max1 >= max2) return _ ; return } Complete the following function that returns the largest element of the binary tree rooted at root. template T max (Node * root) { if (root == nullptr) return T(); T max1 T max2 root->x; root->x; if (root->left != nullptr) max1 = max(root->left); if (root->right != nullptr) max2 = max(root->right); if (root->x >= max1 && root->x >= max2) return if (max1 >= root->x && max1 >= max2) return _ ; return }