Question

A full 4-ary tree has 40 internal vertices.Calculate the total number of vertices in the tree?
Select one:
a. 161
O b. 159
O C. 123
O d. 160​

Answer 1

Answer:

Explore 2 Vedic Maths tricks and write it on A-4 sheet

Answer 2

Answer:

The correct answer is option A

Step-by-step explanation:

• A full $m$-ary tree with $i$internal vertices has $n=m \cdot i+1$ vertices.
• $n=m \cdot i+1=4 \cdot 40+1=161$
• A full $m$-ary tree with $i$ internal vertices has $l=(m-1) i+1$ leaves.
• $l=(m-1) i+1=(4-1) \cdot 40+1=181$