题32 题目 Q:【2020 统考真题】下列给定的关键字输入序列中,不能生成如下二叉排序树的是( )。 A. 4,5,2,1,3 B. C. D. 分析 A:核心逻辑在于这棵树比较特殊,是一个平衡二叉树,同时它还要是一个二叉排序树-aw 解 B 每个选项都逐一验证, 选项 B 生成二叉排序树的过程如下图所示, 显然错误。