Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 3 : 3 / 3
Advertisement
Detailed Solution
सही उत्तर 3 / 3 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
Keys 50, 30, 70, 20, 40, 60, 80, 10 are inserted in order into an empty binary search tree. The height of the resulting tree, measured in edges with the root at height 0, is / रिक्त बाइनरी सर्च ट्री में कुंजियाँ 50, 30, 70, 20, 40, 60, 80, 10 क्रम से डाली जाती हैं। परिणामी ट्री की ऊँचाई, किनारों में मापी गई जहाँ मूल की ऊँचाई 0 है, है
1.
2 / 2
2.
4 / 4
3.
3 / 3
4.
5 / 5
Correct Answer: 3 / 3
The longest root-to-leaf path is 50 to 30 to 20 to 10, which spans three edges, so the height is 3. / मूल से पत्ती तक का सबसे लंबा पथ 50 से 30 से 20 से 10 तक है, जो तीन किनारों तक फैला है, अतः ऊँचाई 3 है।
Downloaded from PrepSnap (prepsnap.in)