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