国际空间研究组织 | ISRO CS 2014 |问题 41

考虑下面给出的二叉搜索树 T：
哪个节点包含 T 中第四小的元素？

(一)问
(B)五
(C) W
(D) X答案： （C）
解释：在 BST 中，value (left node) < value(root) < value(right node) 我们可以考虑一个例子来找出第 4 个最小的元素：

从上面的 BST 中，我们可以清楚地看到 8 是第四小的元素。
所以，选项（C）是正确的。这个问题的测验