波波老师，是不是对于二分搜索树而言，插入的第一个元素，肯定就是它的根节点

Question

波波老师，是不是对于二分搜索树而言，插入的第一个元素，肯定就是它的根节点

Answer 1

liuyubobobo 2018-08-01 13:02:09

对！

仔细思考一下，在二分搜索树中，一旦插入了一个元素，这个元素的位置就永远不会变了：）所以第一个元素在整棵树为空的时候，成为了根节点，他就永远不会变了：）

• 提问者 慕码人4516269 #1

  那如果这样，如果插入比较极端的情况，搜索二叉树就又会退化了。后面应该有优化方法吧！谢谢您的解答

• liuyubobobo 回复 提问者 慕码人4516269 #2

  是的哦：）这个问题后续会讲（下一章），而整个课程的AVL树和红黑树两章，都是在解决这个问题哦：）加油！

• 提问者 慕码人4516269 #3

  非常感谢！

点开查看后面1条评论