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 vertices, leaf vertices... of course remaining are internal vertices (Wink)
Originally Posted by kurac
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.