How many no of ordered trees are possible with 3 nodes?
Asked in Math and Arithmetic, Algebra
How many different trees are possible with 10 nodes?
How many distinct binary tree can possible using n nodes?
How many distinct binary trees can be formed with 4 nodes?
Try it recursively. for 1 nodes it is 1. For 2 distinct nodes it is 4. For 3 nodes, using combinationaries it is 3*(4+4+2)=30 For 4 nodes it is 4 *(30*2+2*(4*1))=272(required answer) Here answer is for creating any binary tree with no imposed restriction upon it. Another answer: Not allowing empty trees, it is four or less. (Allowing empty trees it is infinite.)