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

admin2010-01-23 44

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/T4a7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，填入(n)处。【说明】某网络结构如图2.1所示，如果Router3与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30秒，中断30秒后Router2的路由信息表2.1和中断300秒后Router2

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

ATM网为了避免拥塞的出现，采用了许多通信量管理技术，防止网络过载的第一道防线是(119)。

对于常见网络管理系统描述错误的是(38)。

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

血海穴属()。

果糖胺的测定可反映多长时间内糖尿病患者血糖的总水平?

对原发性肾上腺皮质功能减退症，最具诊断价值的是

男，3岁。因1个月来咳嗽偶有低热，作结核菌素试验：PPD5U，48～72小时检查皮肤红肿硬结直径20mm，判断其结果是

2010年某省8个地市的财政支山(单位：万元)分别为：59000500026560266450780007800078000132100这组数据的中位数和众数分别是（　　　）万元。

菩萨中被分为“三大士”的是指()。

在意识本质问题上，庸俗唯物主义的错误在于()。

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonthe

Talkischeapwhenitcomestosolvingtheproblemoftoo-big-to-failbanks.Fromtheluxuryofeventoday’sstutteringeconomic

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

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

软考中级

阅读以下说明，填入(n)处。【说明】某网络结构如图2.1所示，如果Router3与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30秒，中断30秒后Router2的路由信息表2.1和中断300秒后Router2

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

ATM网为了避免拥塞的出现，采用了许多通信量管理技术，防止网络过载的第一道防线是(119)。

对于常见网络管理系统描述错误的是(38)。

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

血海穴属()。

果糖胺的测定可反映多长时间内糖尿病患者血糖的总水平?

对原发性肾上腺皮质功能减退症，最具诊断价值的是

男，3岁。因1个月来咳嗽偶有低热，作结核菌素试验：PPD5U，48～72小时检查皮肤红肿硬结直径20mm，判断其结果是

2010年某省8个地市的财政支山(单位：万元)分别为：59000500026560266450780007800078000132100这组数据的中位数和众数分别是（ ）万元。

菩萨中被分为“三大士”的是指()。

在意识本质问题上，庸俗唯物主义的错误在于()。

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonthe

Talkischeapwhenitcomestosolvingtheproblemoftoo-big-to-failbanks.Fromtheluxuryofeventoday’sstutteringeconomic

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

2010年某省8个地市的财政支山(单位：万元)分别为：59000500026560266450780007800078000132100这组数据的中位数和众数分别是（　　　）万元。