计算机 选择题 较难

二叉排序树 — 计算机选择题

数据结构(C 语言版) 查找 AI 三重审校通过

题目
依次将关键字 42、25、68、17、33、55、79、30、36 插入一棵初始为空的二叉排序树,再按中序后继替换法删除根结点。删除后查找成功的平均查找长度(以关键字比较次数计)为( )。 A. 21/8 B. 11/4 C. 3 D. 23/8