Question
Binary search tree Write a function bool comp( const Search_tree x, const Search_tree y) to compare two binary search trees x, y, that store integer
Binary search tree Write a function
bool comp( const Search_tree
to compare two binary search trees x, y, that store integer data. If the two trees contain the same set of integers, the function should return true, and false otherwise. Note that two binary search trees could have different topological structure but still contain the same data. You have to write all the methods and functions you need (e.g., if you use a traversal method, you have to write it here). Your function should be computationally efficient.
template
class Search_tree: public Binary_tree
public:
private: // Add auxiliary function prototypes here.
}
bool comp(const Search_tree
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started