Simple Enough Problem

How did you know that the number 9 will have 15 terminal nodes?

Create a tree from 9 branches at next level is 4 , 1, 4. Now, make trees in the same way for left and right branches and count the number of leaf nodes. U will get 15 terminal nodes.