4. Write the lines of code that will generate what is requested in each part. As

Question

4. Write the lines of code that will generate what is requested in each part. Assume using space std;, that all necessary headers are provided, and abide by good coding name practices. You do not need to include comments for functions. (a) (5 points) Consider the classes BinarySearchTree and TreeNode below. Let BinarySearchTree: :print () be the function that prints the nodes from a bi- nary search tree in order, using the helper recursive function TreeNode: :print nodes () Write both functions print() and print nodes (). You do not need to implement the Bina essary class TreeNode rySearch Tree and TreeNode class but specify any new declarations if nec- private: int data; TreeNodex left; TreeNode* right; J; class BinarySearchTree private: TreeNode* root; 3;

Explanation / Answer

BinarySearchTree :: print(){

root->print_nodes(root);

}

TreeNode :: print_nodes(TreeNode *root){

if (root == NULL)

return;

print_nodes(root->left);

printf(" ");

printf("%d", root->data);

print_nodes(root->right);

}

Related Questions

Navigate

• Browse (All)
• Browse 4
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.