Dark Mode

565 views

0 votes

$\textit{There is one binary tree with one node. }$

$\textit{There are two differently shaped trees with two nodes. }$

$\textit{There are 14 different (shaped) binary trees with four nodes.}$

$\textit{These different trees are shown below.}$

Ref: https://courses.cs.duke.edu/fall03/cps100/assign/writtentree/

https://www.geeksforgeeks.org/total-number-of-possible-binary-search-trees-with-n-keys/