What are the bounds on the number of nodes

Assignment Help Basic Computer Science

Reference no: EM13694452

Question: a k-ary tree (k >= 2) is an ordered tree with at most k ordered children per node and each child is distinguished as the ith child for some 1 <= i <= k. Thus, a tree is a 2-ary tree.

Part 1) How many k-ary trees are there with 2 nodes?

Part 2) extend the concepts of full, perfect, and complete binary trees to k-ary trees

Part 3) How many nodes ndoes a perfect k-ary tree of height h have and why?

Part 4) What are the bounds on the number of nodes of a complete k-ary tree of height h. Give examples of two extremes.

Part 5) find an expression for the relation between the number of leaves and non-leaves in a full k-ary tree and prove your expression is correct

Describe each and every question in depth with examples.

Reference no: EM13694452

Questions Cloud

Calculate the wavelength of the 4 1 transition : Question- Hydrogen atoms are excited by a laser to the n = 4 state and then allowed to emit. What is the maximum number of distinct emission spectral lines (lines of different wavelengths) that can be observed from this system. Calculate the wavel..

What was the level of radioactivity of the nuclide : Question- A sample of drinking water collected from a suburban Boston municipal water system in 2002 contained 0.52 pCi/L of radon. Assume that this level of radioactivity was due to the decay of 222 Rn (half-life = 3.8 days)

Explain how to represent a lagged fibonacci generator : Explain how to represent a lagged Fibonacci generator using list abstract data types. What representation would be the most appropriate?

Explain a polymer graft is incubated in a large container : Question- A polymer graft is incubated in a large container of plasma solution containing albumin (40 mg/ml), fibrinogen (2 mg/ml) and globulin (4.6 mg/ml). The diffusion coefficients of these protein molecules

What are the bounds on the number of nodes : How many nodes ndoes a perfect k-ary tree of height h have and why and What are the bounds on the number of nodes of a complete k-ary tree of height h. Give examples of two extremes.

The concentrations at both ends of the membrane : Question- Derive and plot the concentration and flux profile of a steady state diffusion through a membrane with thickness L and partition coefficient k=1.4. The concentrations at both ends of the membrane are CL and CR respectively.

Calculate the change in ph of a buffer solution : Question- Calculate the change in pH when 5.00 mL of 0.100 M HCl is added to 100mL of a buffer solution that is 0.100 M in NH3 and 0.100 M in NH4Cl.

Difference between classes and struct in c++ : what's the difference between classes and struct in c++?

Explain a pro or a con in a computer : Since the beginning, computers have trended to larger word sizes, 8 to 16 to 32 and now some 64 bit computers. Explain a pro or a con in a computer with a larger word size, or comment on someone else's pro or con.

User Account

All Pages