下列二叉排序树中，满足平衡二叉树定义的是_______。

admin2015-12-30 31

问题下列二叉排序树中，满足平衡二叉树定义的是_______。

选项 A、
B、
C、
D、

答案B

解析根据平衡二叉树的定义有，任意结点的左、右子树高度差的绝对值不超过1。而其余3个选项均可以找到不符合该条件的结点。在做题的过程中，如果答案不太明显，可以把每个非叶结点的平衡因子都写出来再进行判断。

转载请注明原文地址:https://kaotiyun.com/show/SBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在1875年宪法中关于法国立法权的叙述，不正确的是()。
联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。
下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位
我国最早的人工大运河邗沟是由()修建的。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

(2008年第67题)下列符合中度有机磷中毒时的胆碱酯酶活力是
在硫酸中，硫的化合价或氧化数是
博来霉素最严重的不良反应是（　　）。
吗啡的适应症是()。
全面建设小康社会进程中的关键问题是()。
消防设施施工安装以经法定机构批准或者备案的()为依据。
在嘻杂的环境中人们能够敏感地听见有人喊自己的名字，这是知觉的()
设f(x)在x=0的邻域内连续可导，g(x)在x=0的邻域内连续，且=0，又f’(x)=一2x2+∫0xg(x一t)dt，则()．
A、很喜欢这家餐馆B、她不挑食C、喜欢和男的在一起D、喜欢吃私房菜C根据“只要和你在一起，我就很开心”这句话，可知选C。
Weshalltakethetreasureawaytoasafeplace.

最新回复(0)

下列二叉排序树中，满足平衡二叉树定义的是_______。

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

我国最早的人工大运河邗沟是由()修建的。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

(2008年第67题)下列符合中度有机磷中毒时的胆碱酯酶活力是

在硫酸中，硫的化合价或氧化数是

博来霉素最严重的不良反应是（ ）。

吗啡的适应症是()。

全面建设小康社会进程中的关键问题是()。

消防设施施工安装以经法定机构批准或者备案的()为依据。

在嘻杂的环境中人们能够敏感地听见有人喊自己的名字，这是知觉的()

设f(x)在x=0的邻域内连续可导，g(x)在x=0的邻域内连续，且=0，又f’(x)=一2x2+∫0xg(x一t)dt，则()．

A、很喜欢这家餐馆B、她不挑食C、喜欢和男的在一起D、喜欢吃私房菜C根据“只要和你在一起，我就很开心”这句话，可知选C。

Weshalltakethetreasureawaytoasafeplace.

博来霉素最严重的不良反应是（　　）。