Let f(n) be the average number of full nodes in an n-node binary search tree.
a. determine the values of f(0) and f(1).
b. show that for n > 1
f(n)=n−2 /n +1/ n (sum n−1 i=0(f(i)+f(n−i−1)) start at i = 0 end at n-1 for the summation
c. show (by induction) that f(n)=(n−2)/3 is a solution to the equation in part (b), with the initial conditions in part (a).
d. use the results of exercise 4.6 to determine the average number of leaves in an n-node binary search tree.

Q-1 which of the following can exist as cloud-based it resources? a. physical serverb. virtual serverc. software programd. network device

Ajeweler designing a pin has decided to use five stones chosen from diamonds, rubies, and emeralds. in how many ways can the stones be selected?

Consider the following declarations (1, 2, 3, 5, 7)class bagtype{public: void set(string, double, double, double, double); void print() const; string getstyle() const; double getprice() const; void get(double, double, double, double); bagtype(); bagtype(string, double, double, double, double); private: string style: double l; double w; double h; double price; }; a.) write the definition of the number function set so that private members are set according to the parametersb.) write the definition of the member function print that prints the values of the data membersc.) write the definition of the default constructor of the class bagtype so that the private member variables are initialized to "", 0.0, 0.0, 0.0, 0.0, respectively d.) write a c++ statement that prints the value of the object newbag. e.) write a c++ statement that declares the object tempbag of type bagtype, and initialize the member variables of tempbag to "backpack", 15, 8, 20 and 49.99, respectively