how to find number of possible trees in a given tree with n nodes?

how to find number of possible trees in a given tree with n
nodes?

Question Posted / guest

1 Answers
2922 Views
TCS, I also Faced
E-Mail Answers

how to find number of possible trees in a given tree with n nodes?..

Answer / guest

Number of possible trees are 2^n-n

Is This Answer Correct ?

3 Yes

0 No

Post New Answer

More Engineering AllOther Interview Questions

What is the time complexity T(n) of the nested loops below? For simplicity, you may assume that n is a power of 2. That is, n = 2k for some positive integer k. : i = n; while (i >= 1){ j = i; while (j <= n) { <body of the inner while loop > // Needs (1). j = 2 * j; } i = i/2; } :

2 Answers

how 2 write a program of this pattern usin for loop?? 1 2 3 4 5 6 7 8 9 10

1 Answers

How to calculte strengh of scaffoling(indian)

0 Answers

Explain i.d.e. for visual c++?

0 Answers

What is saturation point?

1 Answers

I have attended offcampus conducted by polaris chennai.And i have cleared all rounds on 10th June 2014.They collected all my marksheet xerox and address proof and said that they will send me offer letter in 3 days.. But more than 15days passed but still i didnt receive any information. I am lot depend on this offer... so when can i expect offer letter?? will they surely send me offer letter?

0 Answers Polaris,

Explain diffrent parts of an instruction format.

0 Answers

I am helping a friend to design a concert hall. No need for super architectural show off. Just a rectangular box. Knowing that in my country constructions are done with reinforced concrete and concrete blocks and that the hall's dimensions are, length: 75 meters, width: 32m height: 9m, and that there should not be any columns inside, what would be the size of the columns, beams and roof slab ?

0 Answers

can any one send me the configuration of cisco 1841 router????/

0 Answers ABC,

How can I get know that my pc contains dram or sram..?

0 Answers

Name a accredited or govt approved university which have 100% online engineering course

0 Answers

how are engineers exploited in these days? why do they have to do mba in todays world?

1 Answers

For more Engineering AllOther Interview Questions Click Here