Solution to Calculate the number of vertices in a full 5-ary tree with 45 internal vertices.Also find … - Sikademy
Author Image

Archangel Macsika

Calculate the number of vertices in a full 5-ary tree with 45 internal vertices.Also find out the number of leaves.

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

A full m ‐ary tree with i internal vertices has n=m\cdot i+1 vertices. 


n=m\cdot i+1=5\cdot 45+1=226

A full m ‐ary tree with i internal vertices has l=(m-1)i+1 leaves.


l=(m-1)i+1=(5-1)\cdot45+1=181

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-2891-qpid-1590