在平衡二叉树中，( )。

admin2020-01-17 31

问题在平衡二叉树中，( )。

选项 A、不存在度为1的节点
B、任意节点的左、右子树的节点数目相同
C、任意节点的左、右子树高度相同
D、任意节点的左、右子树高度之差的绝对值不大于1

答案D

解析平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：
  ①左子树和右子树都是平衡二叉树。
  ②左子树和右子树的高度之差的绝对值不超过1。
  二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见，平衡二叉树上所有节点的平衡因子只可能是－1、0、1。只要二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树失去平衡。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中，( )。

专业知识

国家电网招聘

在角色游戏课上，多多小朋友老是与他人冲突，万老师怎么说他都不听，还在继续吵闹。一气之下，万老师踢了一下多多。第二天多多的母亲来幼儿园找万老师。如果你是万老师，你会()

在Excel中，在A1单元格中输入--SUM(8，7，8，7)，则其值为()。

某幼儿老师每次见到饭菜里的青菜都皱眉，幼儿发现后也不会想吃青菜了。对于这种现象，教师最好的做法是()。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

二叉排序树中，最小值节点的()。

一棵深度为4的完全二叉树，其节点个数不可能是()。

男性，70岁，胃癌晚期，不能进食，进水后呕吐，身体极度衰竭，对周围事物无兴趣，进入嗜睡状态，患者此时心理反应属于

位于乳房基部后上方的淋巴结是

若希望实现三相异步电动机的向上向下平滑调速，则应采用()。[2010年真题]

在工程网络计划的工期优化过程中，在缩短工作持续时间对质量和安全影响不大的情况下，应选择的压缩对象是(　　)的关键工作。

当今世界，正在从数据时代走向大数据时代。2014年两会，“大数据”第一次出现在政府工作报告中，这表明，我们对大数据重要性的认识上升到国家层面。大数据带来最直接的影响包括()。

甲与乙有仇，某日甲向乙所居住的楼房投掷一枚炸弹，结果不仅将乙炸死，还引起大火，烧毁房屋数间。甲的行为属于()。

按照法国思想家西哀耶士的观点，制宪权的主体是()。(2009年单选18)

Howdoesthewomanfeelattheendoftheconversation?

SinceearlyNovember,casesofH1N1havecontinuedtodeclinenationwide,andscientistskeepingtrackofthenumberssaythata

在平衡二叉树中，( )。

专业知识

国家电网招聘

在角色游戏课上，多多小朋友老是与他人冲突，万老师怎么说他都不听，还在继续吵闹。一气之下，万老师踢了一下多多。第二天多多的母亲来幼儿园找万老师。如果你是万老师，你会()

在Excel中，在A1单元格中输入--SUM(8，7，8，7)，则其值为()。

某幼儿老师每次见到饭菜里的青菜都皱眉，幼儿发现后也不会想吃青菜了。对于这种现象，教师最好的做法是()。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

二叉排序树中，最小值节点的()。

一棵深度为4的完全二叉树，其节点个数不可能是()。

男性，70岁，胃癌晚期，不能进食，进水后呕吐，身体极度衰竭，对周围事物无兴趣，进入嗜睡状态，患者此时心理反应属于

位于乳房基部后上方的淋巴结是

若希望实现三相异步电动机的向上向下平滑调速，则应采用()。[2010年真题]

在工程网络计划的工期优化过程中，在缩短工作持续时间对质量和安全影响不大的情况下，应选择的压缩对象是( )的关键工作。

当今世界，正在从数据时代走向大数据时代。2014年两会，“大数据”第一次出现在政府工作报告中，这表明，我们对大数据重要性的认识上升到国家层面。大数据带来最直接的影响包括()。

甲与乙有仇，某日甲向乙所居住的楼房投掷一枚炸弹，结果不仅将乙炸死，还引起大火，烧毁房屋数间。甲的行为属于()。

按照法国思想家西哀耶士的观点，制宪权的主体是()。(2009年单选18)

Howdoesthewomanfeelattheendoftheconversation?

SinceearlyNovember,casesofH1N1havecontinuedtodeclinenationwide,andscientistskeepingtrackofthenumberssaythata

在工程网络计划的工期优化过程中，在缩短工作持续时间对质量和安全影响不大的情况下，应选择的压缩对象是(　　)的关键工作。