二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最

[单选题]

二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低

查看正确选项

聊寂园

当先后插入关键字有序排列时，生成的二叉排序树蜕变为单支树，树的深度为n,平均查找长度ASL＝(n+1)/2

发表于 2018-05-26 20:39:55 回复(0)

梦境迷离

当二叉查询树变成一条链表效率最差。所以有AVL平衡树限制节点深度差不超过1，避免产生链表一般的树。

发表于 2017-12-03 18:47:12 回复(1)

旧歌歌

为了提高二叉排序树的查找效率，又改进成二叉平衡树，通过不让左右子树的相对深度大于1来提高效率。而单枝必然违背了这个原理，效率低。

发表于 2020-03-17 23:51:31 回复(0)

蔡佳瑜

发表于 2017-09-04 20:30:41 回复(0)

Ice_Wang

单支节点深度为n-1

发表于 2017-08-26 21:28:18 回复(0)

提交观点

问题信息

树查找

上传者：星辰大海的碎片

难度：

5条回答 465收藏 18015浏览

扫一扫，把题目装进口袋