9
                           
                           
                              
                           
                           
                           
                           
                                                      
                           
                  
                  
                  
                           
                                                                                 
                           
                              
                                                            
                                 
                                 
                                 
                              
                           
                           
                           
                           
                           
                        
                        
                     
                              Q:
                           
                           
                                                      | A) Dn = log 2 (n+1) | B) Dn = log 1/2 (n+1) | 
| C) Dn = log (n+1) | D) Dn = log 2 (n-1) | 
                              Answer:   A) Dn = log 2 (n+1)
                              
                                                            
                              
Explanation:
                               
                           
                           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.
 
                             Aptitude and Reasoning
                                                                        Aptitude and Reasoning General Knowledge
                                                                        General Knowledge Puzzles
                                                                        Puzzles Interviews
                                                                        Interviews Technical
                                                                        Technical Certifications
                                                                        Certifications Exams
 Exams Job
                                                                    Roles
 Job
                                                                    Roles True or False
 True or False Exams
 Exams