经典算法题：平衡二叉排序树的深度（网易2016笔试题）

脚本之家 2022-12-07

脚本之家

你与百万开发者在一起

来自：网易2016研发工程师笔试题

单选题：依次把结点的关键字的值为50,30,20,150,130,40,80,70,85,15的记录插入到初始化为空的平衡二叉排序树中，在插入过程中平衡树条件如被破坏，则进行必要的调整，得到的平衡二叉排序树的深度为（）

A、3

B、4

C、5

D、6

百度
《经典算法题：从多个数组中找最大值（百度笔试题）》
《经典算法题：消除嵌套的括号（百度笔试题）》
《经典算法题：线性表，二叉平衡树，哈希表的优劣（百度笔试题）》
《经典算法题：找字符串中的逆序对（百度笔试题）》
《经典算法题：分组游戏找队友（百度笔试题）》

小贴士：返回上一级搜索“算法题”挑战更多题目。

备注：
1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解（卷1）》一本（兑奖方法跟获奖者私下沟通）

请留言，说出你的解题思路。不定期整理相关的问题答案分享。