c++

Write a function with the prototype void stars(int i);. The function prints a line of i stars followed by a new line. Write code to apply the stars function to every node in a binary tree using an in-order traversal, where the number of stars is that given by the data of the node in the BST. You must write both the function definition and the code that uses it with the star function

Why is it bad to insert nodes from smallest to largest in a binary search tree?

Build a binary search tree with the following words (inserted in the provided order): Kenya, Austria, Ireland, Norway, Laos, Germany, Moldova

Search for the following keys in the BST that you created in the previous question: Ireland, Germany, Moldova and in each case indicate the nodes that you visited along the way.