题32

题目

Q:【2020 统考真题】下列给定的关键字输入序列中,不能生成如下二叉排序树的是( )。

A. 4,5,2,1,3
B.
C.
D.

分析

A:核心逻辑在于这棵树比较特殊,是一个平衡二叉树,同时它还要是一个二叉排序树-aw

B
每个选项都逐一验证, 选项 B 生成二叉排序树的过程如下图所示, 显然错误。