Given n nodes. Find the number of different structural
binary trees that can be formed using the nodes.

Answers were Sorted based on User's Feedback



Given n nodes. Find the number of different structural binary trees that can be formed using the no..

Answer / biplab sinha

2nChoosen/(n+1)

Is This Answer Correct ?    3 Yes 20 No

Given n nodes. Find the number of different structural binary trees that can be formed using the no..

Answer / a.s.

it's Ω((4^n)/(n^(3/2)))

Is This Answer Correct ?    1 Yes 20 No

Given n nodes. Find the number of different structural binary trees that can be formed using the no..

Answer / ss

it is 2^n-n trees.

Is This Answer Correct ?    26 Yes 54 No

Given n nodes. Find the number of different structural binary trees that can be formed using the no..

Answer / maverick

answer: 2^n-2

Is This Answer Correct ?    3 Yes 47 No

Given n nodes. Find the number of different structural binary trees that can be formed using the no..

Answer / v.suresh kumar

It is possible to form 2^n - 1 binary trees with n nodes.

Is This Answer Correct ?    21 Yes 69 No

Given n nodes. Find the number of different structural binary trees that can be formed using the no..

Answer / rk

2^n-1

Is This Answer Correct ?    34 Yes 91 No

Post New Answer

More C Code Interview Questions

main() { int i = 3; for (;i++=0;) printf(“%d”,i); }

1 Answers   CSC,


There are 21 people in a room. They have to form groups of 3 people each. How many combinations are possible? Write a C program to print the same.

1 Answers   TCS,


what is oop?

3 Answers  


# include <stdio.h> int one_d[]={1,2,3}; main() { int *ptr; ptr=one_d; ptr+=3; printf("%d",*ptr); }

1 Answers  


¦void main() ¦{ ¦int i=10,j; ¦ j=i+++i+++i; ¦printf("%d",j); ¦getch(); ¦} ¦ output:-30 but in same question if we write as- ¦void main() ¦{ ¦int i=10; ¦ int j=i+++i+++i; ¦printf("%d",j); ¦getch(); ¦} ¦ output:-33 why output is changed from 30 to 33. Can any body answer...

3 Answers  






void main() { int i=5; printf("%d",i+++++i); }

3 Answers  


main() { main(); }

1 Answers  


How can i find first 5 natural Numbers without using any loop in c language????????

2 Answers   Microsoft,


Write, efficient code for extracting unique elements from a sorted list of array. e.g. (1, 1, 3, 3, 3, 5, 5, 5, 9, 9, 9, 9) -> (1, 3, 5, 9).

13 Answers   Intel, Microsoft, TCS,


void main() { int x,y=2,z; z=(z*=2)+(x=y=z); printf("%d",z); }

4 Answers  


main() { printf("%d", out); } int out=100;

3 Answers  


main( ) { int a[ ] = {10,20,30,40,50},j,*p; for(j=0; j<5; j++) { printf(“%d” ,*a); a++; } p = a; for(j=0; j<5; j++) { printf(“%d ” ,*p); p++; } }

1 Answers  


Categories