Which of the following options is not true about the binary search tree?

2023

Which of the following options is not true about the binary search tree?

  1. A.

    The value of the left child should be less than the root node.

  2. B.

    The value of the right child should be greater than the root node.

  3. C.

    The left and right subtrees should also be a binary search tree.

  4. D.

    More than one of the above

  5. E.

    None of the above

Attempted by 569 students.

Show answer & explanation

Correct answer: E

A binary search tree (BST) follows specific rules to maintain order. The left child of a node must have a value less than the node, and the right child must have a value greater than the node. Additionally, both the left and right subtrees must also be binary search trees. These rules ensure that the tree remains sorted and allows efficient searching.

Now, let's analyze the options: Option A correctly states that the left child should be less than the root. Option B correctly states that the right child should be greater than the root. Option C correctly states that both subtrees must also be BSTs. Option D claims that more than one of the above is not true, but since A, B, and C are all true, this is incorrect. Option E claims that none of the above is not true, but since D is false, this is also incorrect.

हिन्दी उत्तर: बाइनरी सर्च ट्री (BST) में विशिष्ट नियम होते हैं जो क्रम को बनाए रखते हैं। एक नोड के बाएँ बच्चे का मान उस नोड से कम होना चाहिए, और दाएँ बच्चे का मान उससे अधिक होना चाहिए। इसके अलावा, बाएँ और दाएँ उपवृक्ष भी बाइनरी सर्च ट्री होने चाहिए। ये नियम यह सुनिश्चित करते हैं कि ट्री क्रम में रहे और तेजी से खोज की जा सके।

अब, विकल्पों का विश्लेषण करें: विकल्प A सही रूप से कहता है कि बाएँ बच्चा रूट से कम होना चाहिए। विकल्प B सही रूप से कहता है कि दाएँ बच्चा रूट से अधिक होना चाहिए। विकल्प C सही रूप से कहता है कि दोनों उपवृक्ष BST होने चाहिए। विकल्प D कहता है कि उपर्युक्त में से एक से अधिक गलत हैं, लेकिन चूंकि A, B और C सभी सही हैं, यह गलत है। विकल्प E कहता है कि उपर्युक्त में से कोई भी गलत नहीं है, लेकिन चूंकि D गलत है, यह भी गलत है।

Explore the full course: Up Lt Grade Assistant Teacher 2025