数字1，2…。n以某种顺序插入到二叉搜索树中。在生成的树中，根的右子树包含p个节点。要插入树中的第一个数字必须是 （A） P （B） p+1 （C） n–p （D） n–p+1 答复: （C） 说明：
null
二叉搜索树是一种基于节点的二叉树数据结构，具有以下特性：
- 节点的左子树只包含键小于节点键的节点。
- 节点的右子树仅包含键大于节点键的节点。
- 左子树和右子树也必须是二叉搜索树。 不能有重复的节点。
我们假设n=10，p=4。根据BST属性，根必须是10-4=6（考虑到BST中的所有唯一元素）
根据 BST插入 ，root是插入BST的第一个元素。
因此，答案是（n-p）。
这个问题的小测验 如果你在上面的帖子中发现任何错误，请在下面发表评论
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
