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

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

admin2019-05-20  74
问题 用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入(    )时，会出现不平衡的现象。
选项 A、22
B、35
C、48
D、62
答案C
解析 由题中所给的结点序列构造二叉排序树的过程如下图：
           
    当插入48后，首次出现不平衡子树，虚线框内即为最小不平衡子树。
转载请注明原文地址:https://www.kaotiyun.com/show/jmCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)