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

来源：5-3 二分搜索树的节点插入

慕码人4516269

2018-08-01

写回答

1回答

liuyubobobo

2018-08-01

已采纳

对！

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

liuyubobobo

慕码人4516269

哎呀，抱歉，我昨天回答这个问题看错课程了。在这个课程里不会讲AVL和红黑树，在我的《玩转数据结构》中会讲。印象中在这一章，会介绍BST的这个局限性，并提及平衡二叉树的解决方案。

2018-08-02

共4条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1