Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 2 : 31 / 31
Advertisement
Detailed Solution
सही उत्तर 31 / 31 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
A binary tree has height 4, where the root is at height 0. The maximum possible number of nodes in it is / एक बाइनरी ट्री की ऊँचाई 4 है, जहाँ मूल ऊँचाई 0 पर है। इसमें नोडों की अधिकतम संभावित संख्या है
1.
15 / 15
2.
31 / 31
3.
16 / 16
4.
32 / 32
Correct Answer: 31 / 31
A full binary tree of height h has 2 to the power (h+1) minus 1 nodes; with h = 4 this is 32 minus 1 = 31. / ऊँचाई h वाले पूर्ण बाइनरी ट्री में 2 की घात (h+1) घटा 1 नोड होते हैं; h = 4 होने पर यह 32 घटा 1 = 31 है।
Downloaded from PrepSnap (prepsnap.in)