If the depth of a tree is 3 levels, then what is the Size of the Tree?
Skill/Topic: Tree A) 8 Explanation: You calculate the size of a tree by using the following formula: size = 2 ^ depth If the depth is 3 levels, then the size is 8, as shown here: 8 = 2 ^ 3
RE: If the depth of a tree is 3 levels, then what is t...
We can not say..!First of all it depends on the type of the tree (Ex:binary Tree)...Even if it is a binary tree we can not define its size using its depth..For example look at the following tree 15 / 13 NULL / 10 14In the above binary Tree the depth of is 3 but the size is 4 The NULL node is not considered when we calculating the size of the Tree right..!
