Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 1 : 16
Advertisement
Detailed Solution
सही उत्तर 16 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
In a full binary tree (every node has 0 or 2 children) with 31 nodes, how many leaf nodes are there? / पूर्ण बाइनरी ट्री (प्रत्येक नोड के 0 या 2 बच्चे) में जिसमें 31 नोड हैं, कितने पत्ती नोड हैं?
1.
16
2.
15
3.
8
4.
31
Correct Answer: 16
In a full binary tree, if I is the number of internal nodes and L the number of leaves, then L = I + 1 and total nodes = 2I + 1 = 31, so I = 15 and L = 16. / पूर्ण बाइनरी ट्री में, यदि I आंतरिक नोडों की संख्या और L पत्तियों की संख्या हो, तो L = I + 1 और कुल नोड = 2I + 1 = 31, अतः I = 15 और L = 16।
Downloaded from PrepSnap (prepsnap.in)