用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入( )时,会出现不平衡的现象。

admin2019-01-30  35

问题 用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入(    )时,会出现不平衡的现象。

选项 A、22
B、35
C、48
D、62

答案C

解析 由题中所给的结点序列构造二叉排序树的过程如下图:

    当插入48后,首次出现不平衡子树,虚线框内即为最小不平衡子树。
转载请注明原文地址:https://kaotiyun.com/show/jdRi777K
0

最新回复(0)