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

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,


{ int *ptr=(int*)malloc(sizeof(int)); *ptr=4; printf("%d",(*ptr)+++*ptr++); }

4 Answers  


How do you sort a Linked List (singly connected) in O(n) please mail to pawan.10k@gmail.com if u can find an anser...i m desperate to knw...

6 Answers   Microsoft, MSD, Oracle,


What is data _null_? ,Explain with code when u need to use it in data step programming ?

0 Answers   Abbott,


how many processes will gate created execution of -------- fork(); fork(); fork(); -------- Please Explain... Thanks in advance..!

8 Answers   GATE,






write a program to count the number the same (letter/character foreg: 's') in a given sentence.

2 Answers  


write a c program to input initial & final time in the format hh:mm and find the time intervel between them? Ex inputs are initial 06:30 final 00:05 and 23:22 final 22.30

0 Answers  


Write a Program that Inputs 10 Numbers in an Array and Show the Maximum Number

2 Answers   Ace Info,


How will u find whether a linked list has a loop or not?

8 Answers   Microsoft,


Sir... please give some important coding questions asked by product companies..

0 Answers  


Given a spherical surface, write bump-mapping procedure to generate the bumpy surface of an orange

0 Answers  


Write a C program to print ‘Campus Force training’ without using even a single semicolon in the program.

3 Answers   Wipro,


Categories