If the depth of a tree is 3 levels then what is the size of the Tree a 2 b

If d depth of tree is n levels then size is 2^n.

Answer is :8
10 years agoHelpfull: Yes(4) No(0)
Size of the tree is 2^n-1...... So
2^3-1=8
10 years agoHelpfull: Yes(2) No(38)
it is 2^n so, ans is d. i.e. 8
10 years agoHelpfull: Yes(2) No(0)
8
becoz the formula to calculate size is 2^depth of tree
9 years agoHelpfull: Yes(1) No(0)
a)2
size of the tree is no of levels-1
10 years agoHelpfull: Yes(0) No(10)
by useing the depth of tree formula
2^tree depth (n)
according to above problem 2^3=8 answer is D
9 years agoHelpfull: Yes(0) No(0)
8
because 2*2*2=8
9 years agoHelpfull: Yes(0) No(0)
depth=3
thn
2^3=8;
9 years agoHelpfull: Yes(0) No(0)
2^n so, ans is d. i.e. 8
9 years agoHelpfull: Yes(0) No(0)
It depends on the type of the tree.
9 years agoHelpfull: Yes(0) No(1)
Property:- The maximum no of nodes on any level i is 2^i where i>0
so,

here 2^3 = 8.
OPTION D.
9 years agoHelpfull: Yes(0) No(0)
2^3=8 is the answer
9 years agoHelpfull: Yes(0) No(0)
4 size refers to no of descendants it has including itself
so tree with level 3 has size 4
8 years agoHelpfull: Yes(0) No(0)
size=2^depth=8
8 years agoHelpfull: Yes(0) No(0)
2 is the size of the tree
4 years agoHelpfull: Yes(0) No(0)

If the depth of a tree is 3 levels, then what is the size of the Tree?
a)2
b)4
C)6
d)8