Thread: [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.

Answer: 27 leaves

Formula for finding this is:

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


Every full binary tree with 7 vertices has 4 leaves.



Every full binary tree with 15 vertices has 8 leaves.

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

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