While inserting the elements 71, 56, 48, 96, 76, 82, 98 in an empty binary…

2021

While inserting the elements 71, 56, 48, 96, 76, 82, 98 in an empty binary search tree in the sequence shown, which element will come in the lowest level?

  1. A.

    96

  2. B.

    98

  3. C.

    71

  4. D.

    82

Attempted by 340 students.

Show answer & explanation

Correct answer: D

Step 1: Insert 71 as the root node. (Level 0)

Step 2: Insert 56. Since 56 < 71, it becomes the left child of 71. (Level 1)

Step 3: Insert 48. Since 48 < 56, it becomes the left child of 56. (Level 2)

Step 4: Insert 96. Since 96 > 71, it becomes the right child of 71. (Level 1)

Step 5: Insert 76. Since 76 < 96, it becomes the left child of 96. (Level 2)

Step 6: Insert 82. Since 82 < 96, it goes to the left of 96; 82 > 76, so it becomes the right child of 76. (Level 3)

Step 7: Insert 98. Since 98 > 96, it becomes the right child of 96. (Level 2)

Final tree levels: Level 0: 71 Level 1: 56, 96 Level 2: 48, 76, 98 Level 3: 82

Thus, the element at the lowest level is 82.

हिन्दी उत्तर:

चरण 1: 71 को रूट नोड के रूप में डालें। (स्तर 0)

चरण 2: 56 को डालें। 56 < 71 होने के कारण, यह 71 का बाएँ बच्चा बनता है। (स्तर 1)

चरण 3: 48 को डालें। 48 < 56 होने के कारण, यह 56 का बाएँ बच्चा बनता है। (स्तर 2)

चरण 4: 96 को डालें। 96 > 71 होने के कारण, यह 71 का दाएँ बच्चा बनता है। (स्तर 1)

चरण 5: 76 को डालें। 76 < 96 होने के कारण, यह 96 का बाएँ बच्चा बनता है। (स्तर 2)

चरण 6: 82 को डालें। 82 < 96 होने के कारण, यह 96 के बाएँ तरफ जाता है; 82 > 76 होने के कारण, यह 76 का दाएँ बच्चा बनता है। (स्तर 3)

चरण 7: 98 को डालें। 98 > 96 होने के कारण, यह 96 का दाएँ बच्चा बनता है। (स्तर 2)

अंतिम ट्री स्तर: स्तर 0: 71 स्तर 1: 56, 96 स्तर 2: 48, 76, 98 स्तर 3: 82

इसलिए, निम्नतम स्तर पर आने वाला तत्व 82 है।

Explore the full course: Up Lt Grade Assistant Teacher 2025