数字 1, 2, …. n 以某种顺序插入到二叉搜索树中。在结果树中，根的右子树包含 p 个节点。要插入树中的第一个数字必须是
(一) p
(B) p + 1
(C) n – p
(D) n – p + 1答案： (C)
解释：
二叉搜索树，是一种基于节点的二叉树数据结构，具有以下特性：
- 节点的左子树只包含键小于节点键的节点。
- 节点的右子树仅包含键大于节点键的节点。
- 左右子树也必须是二叉搜索树。
不能有重复的节点。
所以让我们说 n=10，p=4。根据 BST 属性，根必须是 10-4=6(考虑 BST 中的所有唯一元素)
并且根据 BST 插入，根是 BST 中要插入的第一个元素。
因此，答案是(np)。
这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论