Question

A tree has 5 levels and each node has either 4 or no children. All nodes on
the same level have the same number of children. How many nodes are
there in theheree?
(Note: The root is at level 1​

Answer 1

Answer:

1024 correct

we need any explanation refer the attachment

Answer 2

Answer:

Total number of nodes in the tree are 341

Explanation:

Since tree has 5 levels  and each node has either 4 or no children.

At each level, we will have 4 children and at the last level, there will be no children.

At root ------> We have only 1 node.

At 2nd level ------> There will be 4 children

At 3rd level --------> There will be  16 children

At 4th level ---------> There will be  64 children

At 5th level(last level)--------> There will be  256 children

Add all of them together,

1+4+16+64+256

= 341 children

#SPJ3