计算机判断题较难 ★ 精品

二叉排序树 — 计算机判断题

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

题目

判断下列说法的正误：给定同一个关键字集合（各关键字互不相同），无论按何种顺序依次插入构造二叉排序树，最终所得二叉排序树的中序遍历序列都是相同的递增序列，且所得的树形也完全相同，因此平均查找长度 ASL 也必然相同。