教资会网络 | UGC-NET CS 2017 年 12 月 2 日 |问题 22

以下数字按给定顺序插入到空的二叉搜索树中：

10、1、3、5、15、12、16

二叉搜索树的高度是多少？
(一) 3
(乙) 4
(三) 5
(四) 6答案：（一）
解释：我们有 10、1、3、5、15、12、16 个键，我们必须将这些键插入到二叉搜索树 (BST) 中：

• 第1步。将 10 插入 BST。
• 第2步。将 1 与 10 比较，它小于 10，所以它会留下 10 的孩子。
• 步骤 3。现在比较下一个键，即 3 到 10，它小于 10，它将在 10 的左子树中。现在将 3 与下一个节点，即 1 比较，3 大于 1，因此它将是节点 1 的右子节点。
• 第四步。下一个键是 5 按照与上一步相同的过程。 5 将是节点 3 的右子节点。
• 步骤 5。键 15 将首先与父节点进行比较，它大于 10，因此它将是节点 10 的右子节点。
• 步骤 6。键 12 将首先与父节点进行比较，它更大，因此下一个比较将与父节点的右子节点，即 15，现在 12 小于 15，因此 12 将是左子节点 15。
• 步骤 7。现在最后一个键 16 将首先与父节点进行比较，它大于 10，因此比较将转移到 10 的右子节点，即 15，并且键 16 也大于 15，因此 16 将是节点 15 的右子节点。

  这是构建的 BST：
  

  这棵树有 4 层，树的高度是level - 1所以这棵树的高度是 4-1 = 3。

  所以，选项（A）是正确的。这个问题的测验