Interested to Buy Any Domain ? << Click Here >> for more details...
how to find the number of possible tree in the given tree.
- 12 Answers
- 28053 Views
- Persistent, TCS, Wipro, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / baskerdearer
number of possible tree = (2 power n) - n.
for example:
A tree contain three node.
so n=3.
possible tree = 8 - 3 = 5.
| Is This Answer Correct ? | 179 Yes | 26 No |
Answer / vikram_tp
you all are going wrong...
the formula which u have given is only working when n=2 or 3..
bt when n=4 the ans should be 14 not 12
when n=5 ans is 42 and not what comes by the formula...
so there isnt any formula for this..u have to count then by generating the trees by urself...
| Is This Answer Correct ? | 18 Yes | 0 No |
Answer / m.vinothkumar
no. of possible trees=(2^n)-n.
where n=no.of nodes
I FOUNDED THIS CORRECT FORMULA FROM GRAPHICS FROM
MATHEMATICS BOOK
| Is This Answer Correct ? | 26 Yes | 9 No |
Answer / sudip
If there are 3 nodes A,B and C. In which A is root and B and
C are it's left and right child...
Then if we want to count the no. of tree..then..
A A A A-alone, B -alone and
/ \ / \ C-alone and the last
B C B C one is null tree.
I think there will be 7 subtrees if we null is subtree then,..
no. of tree = 2^n - 1.
| Is This Answer Correct ? | 1 Yes | 14 No |
Answer / rohit
Question is wrong XXXX
it should be how to find no. of distinct binary tree ????
ANSWER IS--- (1/(n+1))*2nCn
| Is This Answer Correct ? | 6 Yes | 22 No |
Answer / tauqueer
2^n-1
if n=3 then
answer= 2^3-1=7.
example..
1
2 2
3/ \3 3/ \3
| Is This Answer Correct ? | 4 Yes | 20 No |
Why do we use linked lists?
Explain Array
Write the recursive c function to count the number of nodes present in a binary tree.
What is the best case for bubble sort?
what is AVL tree?
What do you mean by balance factor of a node in avl tree?
Does treeset allow duplicates?
What is the purpose of thread?
Name few concurrent collection classes?
Explain what are the major data structures used in the rdbms?
Why is quicksort better than mergesort?
Which sort is stable?
Windows 
