What is the maximum total number of nodes in a tree that has
N levels? Note that the root is level (zero)

Answer Posted / asharani k p

(2 pow n)-1,if root level is one and (2 pow n+1)-1, if root
level is zero.

Is This Answer Correct ?    26 Yes 11 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

How can you implement a stack?

610


“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

717


Define double linked list?

577


Discuss how to implement queue using stack.

521


What is a graph?

600






Mention the advantages of representing stacks using linked lists than arrays?

496


How is heap sort implemented?

485


Why do we use binary search?

483


Define a stack?

605


An array having 100 elements have numbers from 1 to 99 randomly out of which any number is repeated. Find the repeated number in minimum time and space complexity.

701


List the basic operations carried out in a linked list?

664


What is a cycle or a circuit?

609


How do you empty an arraylist?

506


Why is sorting necessary?

484


How much time does it take to learn data structures?

514