# [SOLVED] Full Binary Tree Question

• May 12th 2010, 05:13 PM
MathHelp12345
[SOLVED] Full Binary Tree Question
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.
• May 12th 2010, 06:16 PM
lozts

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

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

$(7+1)/2 = 8/2 = 4$
$(15+1)/2 = 16/2 = 8$