Question

A complete binary tree with 5 levels has how many nodes? (root is level 1)

Answer 1

Answer:

According to the question, 5 levels binary tree has total 31 nodes. The reason for the answer is because there are 5 roots and the ways to calculate the number of  nodes is [ n(n+1) +1 ]. So the correct answer is 31..  

                                                                 A                

                                       B                                                  C

                           D                    E                          F                            G

                 H           I            J           K             L           M             N           O

            H1    H2   I1   I2   J1  J2   K1   K2    L1  L2  M1    M2   N1  N2   01    02

Answer 2

Answer:

According to the question, 5 levels binary tree has total 31 nodes. The reason for the answer is because there are 5 roots and the ways to calculate the number of  nodes is [ n(n+1) +1 ]. So the correct answer is 31..  

                                                                A                

                                      B                                                  C

                          D                    E                          F                            G

                H           I            J           K             L           M             N           O

           H1    H2   I1   I2   J1  J2   K1   K2    L1  L2  M1    M2   N1  N2   01    02

#SPJ2