单选题
用下列元素序列(22,8,62,35,48)构造平衡二叉树,当插入______时,会出现不平衡的现象。
A.22
B.35
C.48
D.62
A
B
C
D
【正确答案】
C
【答案解析】
由题中所给的结点序列构造二叉排序树的过程如下图: [*] 当插入48后,首次出现不平衡子树,虚线框内即为最小不平衡子树。
提交答案
关闭