以下关于平衡二叉树的叙述中，说法错误的是(37)。

admin2009-02-15 78

问题以下关于平衡二叉树的叙述中，说法错误的是(37)。

选项 A、任意节点的左、右子树节点数目相同
B、任意节点的左、右子树高度可以不相同
C、所有节点的平衡因子只可能是-1、0和1
D、任意节点的左、右子树高度之差的绝对值不大于1

答案A

解析平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子(Balance　Factor，BF)定义为该节点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平衡因子只可能是-1、0和1。只要平衡二叉树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不正确。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

以下关于平衡二叉树的叙述中，说法错误的是(37)。

程序员上午基础知识考试

软考初级

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填(n)处的语句写在对应栏内。[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”，并且文字渐隐渐现，然后显示“hello

阅读以下说明，回答问题1～6。[说明]在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbirddhcpd需要读取配置文件/etc/dhcpd．conf，以下是一个DHCP配置文件的主要内容：subnet200．1

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT

阅读以下路由器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网通过两个路由器划分为3个子网，其网络拓扑结构和IP地址分配如图6-8所示．

请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】＜html＞＜head＞(1)＜metahttp-equiv=Content-Typecontent="text/html;charset=

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

Whatisthepassagemainlyabout?U.S.marketersareabletoofferafairlylowpricebecause

患儿，孕35周。生后哭声轻微，肌张力低下，皮肤薄而红嫩，胎毛多。生后5小时出现皮肤黄染，医疗诊断病理性黄疸，其化验指标符合的是（）

在致甲亢的各种病因中，哪种最多见

患者，女性，38岁。近1年来经常出现心慌，疲乏，劳累后气急，呼吸困难。查体：心浊音界向左下扩大，胸骨右缘第2肋间可听到粗糙的收缩期吹风样杂音。诊断应考虑为(　　)

在总统选举投票现场门外，着各大新闻媒体的上百名记者。这些记者都在等待接受“缉查犬”的检查，以是否携带武器。依次填入划横线处的词语，最恰当的一组是()

指鹿为马：颠倒黑白

“啃老族”作为一种社会现象，你怎么看?

下列选项中，属于国家机构的组织和活动原则的是()

设函数在x=1处连续，则A=___________．

以下关于平衡二叉树的叙述中，说法错误的是(37)。

程序员上午基础知识考试

软考初级

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填(n)处的语句写在对应栏内。[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”，并且文字渐隐渐现，然后显示“hello

阅读以下说明，回答问题1～6。[说明]在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbirddhcpd需要读取配置文件/etc/dhcpd．conf，以下是一个DHCP配置文件的主要内容：subnet200．1

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，将应填入(n)处的语句写在对应栏内。[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HT

阅读以下路由器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网通过两个路由器划分为3个子网，其网络拓扑结构和IP地址分配如图6-8所示．

请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】＜html＞＜head＞(1)＜metahttp-equiv=Content-Typecontent="text/html;charset=

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

Whatisthepassagemainlyabout?U.S.marketersareabletoofferafairlylowpricebecause

患儿，孕35周。生后哭声轻微，肌张力低下，皮肤薄而红嫩，胎毛多。生后5小时出现皮肤黄染，医疗诊断病理性黄疸，其化验指标符合的是（）

在致甲亢的各种病因中，哪种最多见

患者，女性，38岁。近1年来经常出现心慌，疲乏，劳累后气急，呼吸困难。查体：心浊音界向左下扩大，胸骨右缘第2肋间可听到粗糙的收缩期吹风样杂音。诊断应考虑为( )

在总统选举投票现场门外，______着各大新闻媒体的上百名记者。这些记者都在等待接受“缉查犬”的检查，以______是否携带武器。依次填入划横线处的词语，最恰当的一组是()

指鹿为马：颠倒黑白

“啃老族”作为一种社会现象，你怎么看?

下列选项中，属于国家机构的组织和活动原则的是()

设函数在x=1处连续，则A=___________．

患者，女性，38岁。近1年来经常出现心慌，疲乏，劳累后气急，呼吸困难。查体：心浊音界向左下扩大，胸骨右缘第2肋间可听到粗糙的收缩期吹风样杂音。诊断应考虑为(　　)

在总统选举投票现场门外，着各大新闻媒体的上百名记者。这些记者都在等待接受“缉查犬”的检查，以是否携带武器。依次填入划横线处的词语，最恰当的一组是()