K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
对BST进行中序遍历,得到的序列一定是有序的。
在BST中查找一个值为k的节点,最坏情况下需要遍历整棵树。
向BST中插入一个新节点,可能会破坏BST的平衡性。
删除BST中的一个节点后,树的高度一定不会增加。