Join Examsbook
1147 0

Q: The depth of a complete binary tree is given by

  • 1
    Dn = log 2 (n+1)
  • 2
    Dn = log 1/2 (n+1)
  • 3
    Dn = log (n+1)
  • 4
    Dn = log 2 (n-1)
  • Show AnswerHide Answer
  • Workspace

Answer : 1. "Dn = log 2 (n+1)"
Explanation :

Answer: A) Dn = log 2 (n+1) Explanation: A complete binary tree is a binary tree where all the levels have maximum number of nodes except possibly the last level.   The depth of complete binary tree of n nodes will be Dn=log 2 (n+1) where Dn is the height or depth of the tree and n is the number of nodes.

Are you sure

  Report Error

Please Enter Message
Error Reported Successfully