BinaryTree - kumarpranav1987/DataStructureOnGitHub GitHub Wiki

Number of Binary Trees

-> Number of different Binary Tree with n nodes when nodes are not labeled(Catalan Number) = (2n)!/n!(n+1)!
-> Number of different Binary Tree with n nodes when nodes are labeled = (Catalan Number) * n!