# [SOLVED] Full Binary Tree Question

#### MathHelp12345

I'm a little confused on how a full binary tree actually works, here is my question:

Every full binary tree with 53 vertices has ________ leaves.

Thanks a lot guys and gals.

#### lozts

Formula for finding this is: $$\displaystyle (number of vertices+1)/2$$

...look at a smaller examples/full binary trees to see that this works:

Every full binary tree with 7 vertices has 4 leaves.
$$\displaystyle (7+1)/2 = 8/2 = 4$$

Every full binary tree with 15 vertices has 8 leaves.
$$\displaystyle (15+1)/2 = 16/2 = 8$$

Fimzy

#### lozts

My replay posted twice for some reason... :/ haha but anyway, I hope that was helpful!

#### MathHelp12345

Thanks so much, I was unaware of the formula for this.