在平衡二叉树中，( )。

admin2020-01-17 18

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/GXp9FFFM

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

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中，( )。

专业知识

国家电网招聘

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

一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?

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

矛盾：冲突：战争

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

当线路长度一定时，最大可能的传输功率出现在()。

将树转换为二叉树后，其根节点的右子树一定为空。()

Theyremainedfullofhopeanddetermination______theirrepeatedfailures.

下列哪项不是手术指征

既治风寒表实无汗，又治风寒表虚有汗的药物是

错账的更正方法有()。

根据《总会计师条例》的规定，总会计师是()。

非居民纳税人承担有限纳税义务，只就来源于境内的所得纳税。．()

2013年6月22日，我国云南省的红河哈尼梯田文化景观被列入《世界遗产名录》，至此，我国拥有的世界遗产总数已达到45处，成为第一大世界遗产大国。()

设三维向量空间R3中的向量ξ在基α1＝(1，－2，1)T，α2＝(0，1，1)T，α3＝(3，2，1)T下的坐标为(x1，x2，x3)T，在基β1，β2，β3下的坐标为(y1，y2，y3)T，且y1＝x1－x2－x3，y2＝－x1＋x2，y3＝x1＋2x3

Oneofthebiggesthurdlestogettingmoreelectriccarsontheroadis"rangeanxiety,"theworrypeoplehaveoftheircarbat