在平衡二叉树中，( )。

admin2020-01-17 39

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

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

答案D

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

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

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

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

在平衡二叉树中，( )。

专业知识

国家电网招聘

一位新人园的儿童问老师：“妈妈什么时候来接我?”老师最好的回答是()。

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

ExCel中，通常在单元格内出现“####”符号时，表明()。

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

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

深度为k的满二叉树有()个节点。

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

设一棵三叉树中有2个度为1的节点，2个度为2的节点，2个度为3的节点，则该三叉树中有()个度为0的节点。

对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。

异长自身调节是指心脏的每搏输出量取决于()

炎症时，内皮细胞与白细胞黏着主要是由于

卫生桥桥体龈面与牙槽嵴黏膜之间的间隙至少为

能增强两个药材原有疗效的配伍是()

根据《招标投标法》的规定，下列关于投标邀请书的表述中不正确的是()。

论述群体动力的表现。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

RemovingDamsP1:Inthelastcentury,manyofthedamsintheUnitedStateswerebuiltforwaterdiversion,agriculture,factor