Sample Data Structures Questions Chapter 10 Trees (provide correct specific short answer in c++)

Using the binary_tree_node from Section 10.3, write a function to meet the following specification. You do not need to check the precondition.

template

size_t count42(binary_tree_node* root_ptr)

//Precondition: root_ptr is the root pointer of a binary tree (but NOT NECESSARILY a search tree).

//Postcondition: The return value indicates how many times 42 appears

// in the tree. NOTE: If the tree is empty, the function returns zero.