The total number of different trees that are possible with six nodes is
Answers
Answered by
9
Answer:
Step-by-step explanation:
Given
The total number of different trees that are possible with six nodes is
For a binary tree with n nodes the number of edges is n – 1. For n – 1 edges the total number of ways will be 2 n! / (n + 1)!
Given n = 6
So (2 x 6)! / (6 + 1)!
= 12 ! / 7!
= 95040
Answered by
33
Answer:
Step-by-step explanation:
Nodes n=6
Formula =2^n-n
=2^6-6
(2^6=2*2*2*2*2*2=64)
=64-6
=58
Similar questions