计算机选择题较难 ★ 精品

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

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

题目

依次将关键字 50,30,70,20,40,60 插入一棵初始为空的二叉排序树；另将同一组关键字按 20,30,40,50,60,70 的顺序插入另一棵空的二叉排序树。查找成功时，第一棵树的平均查找长度与第二棵树的平均查找长度之差为（　　）。A. 1/2　B. 7/6　C. 3/4　D. 5/6