在平衡二叉树中，( )。

admin2020-01-17 17

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

选项 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)，则其值为()。

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

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

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

若需计算Excel某工作表中A1、B1、C1单元格的数据之和，需使用的计算公式是()。

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

某人想用20块长2米、宽1．2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去，鸡窝的高度不得低于2米，要使所建的鸡窝面积最大，长度需要多少米?()

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

院前急救的基本程序不包括()

马致远神仙道化剧的特点。

ARh溶血病B新生儿非透明膜病C新生儿破伤风D新生儿胃一食管反流E新生儿败血症新生儿低血糖葡萄糖需要量增加多见于

离心铸造机初速度过慢会造成的后果

根据增值税法律制度的规定，下列各项中，属于应缴纳增值税的混合销售行为的是()。

学生的学习是以获得直接经验为主要任务的。()

下列选项中，不适用代理或不能认定为代理的情形是()。

【S1】【S5】

Whichofthefollowingistrueaccordingtothepassage?Thephrase"areaptto"inthesecondparagraphmeans"______".