1. ## 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.

2. Originally Posted by kurac
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

3. 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.