Results 1 to 4 of 4

Math Help - [SOLVED] Full Binary Tree Question

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    12

    [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.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Apr 2010
    Posts
    15
    Answer: 27 leaves

    Formula for finding this is:  (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.
     (7+1)/2 = 8/2 = 4


    Every full binary tree with 15 vertices has 8 leaves.
     (15+1)/2 = 16/2 = 8
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2010
    Posts
    15
    My replay posted twice for some reason... :/ haha but anyway, I hope that was helpful!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    May 2010
    Posts
    12
    Thanks so much, I was unaware of the formula for this.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Binary Tree Question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 5th 2011, 07:40 PM
  2. asimptotic value of height of binary tree
    Posted in the Calculus Forum
    Replies: 1
    Last Post: November 20th 2011, 12:08 PM
  3. Induction for binary tree.
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 30th 2010, 11:17 AM
  4. [SOLVED] Binary tree - number of leafs
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 3rd 2008, 08:11 AM
  5. [SOLVED] [SOLVED] recurrence relation for full binary tree
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 15th 2007, 02:36 PM

Search Tags


/mathhelpforum @mathhelpforum