查找效率最高的二叉排序树是平衡二叉排序树。（）

大学网课 2022-09-22 22:08:08 已帮助人

查找效率最高的二叉排序树是平衡二叉排序树。（）

查找效率最高的二叉排序树是平衡二叉排序树。（）

热搜：二叉排序树可以得到一个从小到大的有序序列

回答

共1条回复

A 二叉排序树的查找效率取决于二叉排序树的深度，对于结点个数相同的二叉排序树来说，平衡二叉树的深度最小。因此本题答案为A。