早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且

题目

由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。

A.27

B.38

C.51

D.75

参考答案
正确答案:D
解析:二又排序树的构造方法如下:每读入一个数据,建立一个新节点,若二叉排序树非空,则将新节点的值与根节点的值比较,如果小于根节点的值,则插入到左子树中,否则插入到右于树中;若二又排序树为空,则新节点作为二又排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据{27,16,75,38,51}构造平衡二又树,插入51后首次出现不平衡子树,易知最小不平衡予树的节点为75。
看了由元素序列(27,16,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 …