首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在平衡二叉树中,( )。
在平衡二叉树中,( )。
admin
2020-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新生儿败血症新生儿低血糖葡萄糖需要量增加多见于
离心铸造机初速度过慢会造成的后果
根据增值税法律制度的规定,下列各项中,属于应缴纳增值税的混合销售行为的是()。
一般资料:求助者,男性,21岁,大学二年级学生。案例介绍:求助者自述半年前因失眠服了三个月的安眠药,近来觉得记忆力大大减退,认为是吃药造成的,什么都记不住,脑子也不灵活了,觉得自己无法继续完成学业想申请休学,父母很担心,带他来心理咨询。
学生的学习是以获得直接经验为主要任务的。()
下列选项中,不适用代理或不能认定为代理的情形是()。
【S1】【S5】
Whichofthefollowingistrueaccordingtothepassage?Thephrase"areaptto"inthesecondparagraphmeans"______".
最新回复
(
0
)