在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

admin2021-01-13 23

问题在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

选项 A、完全二又树
B、二叉排序树
C、线索二叉树
D、最优二叉树

答案A

解析对于完全二叉树，若设二叉树的高度为h，除第h层外，其他各层(1～h一1)的节点数都达到最大个数，第h层所有的节点都连续集中在最左边，这就是完全二又树。在完全二叉树中，任意一个节点的左、右子树的高度之差的绝对值不超过1。二叉排序树(BinarySortTree)又称二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树：①若左子树不空，则左子树上所有节点的值均小于它的根节点的值；②若右子树不空，则右子树上所有节点的值均大于它的根节点的值；③左、右子树也分别为二叉排序树。对于二叉排序树，由于左子树或右子树可

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

软件设计师上午基础知识考试

软考中级

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

就目前计算设备的计算能力而言，数据加密标准DES不能抵抗对密钥的穷举搜索攻击，其原因是(29)。

下列关于风险报酬的计算说法正确的是()

审计有无多记的现象一般采用()。

Everysporthasitsgreatlegends:soccerhasPele,andbasketballhasMichaelJordan.Isthereone【B1】______whompeopleconside

平衡训练的顺序①坐位平衡；②手膝位平衡；③立位平衡；④双膝位平衡

一预制构件单位长度重量为q．长度为l，图示4种吊装方式中，结构所受的弯矩最小和结构变形最小的是()。

【2015．河北沧州】课程计划主要由()组成。

学校心理健康教育的途径有哪些?

从社会总成本角度分析社会资本再生产问题的核心是()。

在Google搜索中利用数学公式，pi*5^2的值。

AfewyearsagoaloneAmericancampaignerwroteabookinwhichhesetoutthemainpointofhisfascinatingCampaign—toabolis