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

admin2019-05-20  28

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

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

答案C

解析 由题中所给的结点序列构造二叉排序树的过程如下图:
           
    当插入48后,首次出现不平衡子树,虚线框内即为最小不平衡子树。
转载请注明原文地址:https://kaotiyun.com/show/jmCi777K
0

随机试题
最新回复(0)