Results 1 to 3 of 3

Math Help - Binary Trees

  1. #1
    Junior Member
    Joined
    Mar 2009
    Posts
    44

    Binary Trees

    Hi,

    How do i find out the number of leaves, number on internal vertices and the height on tree T .

    All we know is T has 2148 vertices.


    I think the tree height is 11? Can someone confirm that for me?

    How do i find out number leaves and internal vertices? Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Lord of certain Rings
    Isomorphism's Avatar
    Joined
    Dec 2007
    From
    IISc, Bangalore
    Posts
    1,465
    Thanks
    6
    Quote Originally Posted by kurac View Post
    Hi,

    How do i find out the number of leaves, number on internal vertices and the height on tree T .

    All we know is T has 2148 vertices.


    I think the tree height is 11? Can someone confirm that for me?

    How do i find out number leaves and internal vertices? Thanks.
    If we know the tree is complete, then you can show by induction that for a height 'n' tree, there will be 2^n - 1 vertices, 2^{n-1} leaf vertices... of course remaining are internal vertices
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Mar 2009
    Posts
    44
    thanks for that.

    I have a tree t with 2148 vertices.
    Assume t is full.
    So i have calculated a tree height of 11.

    number of leaves = 2047
    number of internal vertices = 1124.

    Can you please check that for me? your help is so much appreciated.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Binary trees
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: March 4th 2011, 08:43 AM
  2. The number of possible binary trees with n nodes
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 6th 2011, 06:33 AM
  3. Binary Trees
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: June 6th 2009, 01:05 PM
  4. how can you plant 10 trees in 5 rows of 4 trees each?
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 22nd 2008, 12:43 PM
  5. binary trees
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 18th 2006, 08:31 PM

Search Tags


/mathhelpforum @mathhelpforum