由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
A．27
B．38
C．51
D．75
解析：二又排序树的构造方法如下：每读入一个数据，建立一个新节点，若二叉排序树非空，则将新节点的值与根节点的值比较，如果小于根节点的值，则插入到左子树中，否则插入到右于树中；若二又排序树为空，则新节点作为二又排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据{27,16，75,38,51}构造平衡二又树，插入51后首次出现不平衡子树，易知最小不平衡予树的节点为75。
由元素序列{27,16,75,38,51}构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节 计算机类考试 2020-05-26 …
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节 计算机类考试 2020-05-26 …
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结 计算机类考试 2020-05-26 …
用氦氖激光器发出λ=632.8nm的红光垂直入射到一平面透射光栅上,测得第一级明纹出现在θ=38° 物理 2020-06-14 …
作者写父亲挖掘的时间依次写了“8小时”“12小时”“24小时”“36小时”以及“38小时”'为什么 语文 2020-06-26 …
小明在协助老师清理实验储备室时，发现一瓶存放多年的氢氧化钙，为检验其变质情况，进行如下探究：取氢氧 化学 2020-07-23 …
作者写父亲挖掘的时间一次写了“8小时”“12小时”“24小时”“36小时”以及“38小时”为什么不直 语文 2020-11-10 …
某研究性学习小组在协助老师清理实验储备室时，发现一批存放多年的氢氧化钙。为检验其变质情况，进行了如下 化学 2020-11-21 …
右上角出现一个小框，都是随机显示带小数点的数字，例10.38，3.17，怎么解决哦@右上角出现一个小 其他 2020-11-28 …
讨论数据结构平衡二叉树题求解？1、由元素（27、16、75、38、51）构造平衡二叉树，则首次出现的 其他 2021-01-02 …