Given n nodes. Find the number of different structural
binary trees that can be formed using the nodes.
Answer Posted / ajeet
int countTrees(int num)
{
if(num<=1)
return 1;
else
{
int root,left,right,sum=0;
for(root=1;root<=num;root++)
{
left=countTrees(root-1);
right=countTrees(num-root);
sum+=left*right;
}
return sum;
}
}
| Is This Answer Correct ? | 5 Yes | 1 No |
Post New Answer View All Answers
What is the difference between proc means and proc tabulate ? explain with a simple example when you have to use means or tabulate?
To Write a C program to remove the repeated characters in the entered expression or in entered characters(i.e) removing duplicates. String contains only lowercase characters ['a'-'z']
Write a program to model an exploding firecracker in the xy plane using a particle system
What is full form of PEPSI
How can you relate the function with the structure? Explain with an appropriate example.
#include
Sir... please give some important coding questions asked by product companies..
Design an implement of the inputs functions for event mode
write a simple calculator c program to perform addition, subtraction, mul and div.
could you please send the program code for multiplying sparse matrix in c????
What is data _null_? ,Explain with code when u need to use it in data step programming ?
why nlogn is the lower limit of any sort algorithm?
What is the match merge ? compare data step match merge with proc sql merge - how many types are there ? data step vs proc sql
Write a routine to implement the polymarker function
write a function to give demostrate the functionality of 3d in 1d. function prototye: change(int value,int indexX,int indexY,int indexZ, int [] 1dArray); value=what is the date; indexX=x-asix indexY=y-axis indexZ=z-axis and 1dArray=in which and where the value is stored??