一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

admin2018-10-16 38

问题一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

选项 A、0
B、1
C、180
D、181

答案B

解析对于一个具有n个结点的完全二叉树，其深度为[log₂n]+1。本题中这个二叉树的深度为[log₂360]+1=8+1=9。根据满二叉树的性质，深度为8的满二叉树其结点数为2⁸-1=256-1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是
在关系数据库中，用来表示实体之间联系的是
有以下程序#includemain(){intc;while((c=getchar())!=′\n){switch(c-′2′){case0:case1:putchar(c+4);case2:putcha
设int型占2个字节，则unsignedint所能表示的数据范围是______。
在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。常见的数据模型有3种，它们分别是层次模型、网状模型和_________。
字符串"\\\"ABCDEF\"\\"的长度是()。
下列叙述中正确的是______。
最简单的交换排序方法是
对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

随机试题

刺激迷走神经可用于治疗
24岁，女性患者，背痛，体检发现胸椎角状后凸畸形，伴低热，血沉增快，主要考虑是
母猪，3岁，表现咳嗽、流鼻液、呼吸困难和弛张热症状。叩诊有局灶浊音区，听诊有捻发音；血液学检查白细胞总数变化不明显，中性粒细胞增多、核左移；X线检查有大片云絮状密度不均匀阴影。最可能的诊断是
水利工程项目法人、监理、设计、施工等单位需对工程质量负直接责任的是()。
某土地的土地取得成本为500万元，土地开发费为1000万元，土地开发期为1年，银行1年期贷款利率为8%。该土地投资利息为()万元。
下列有关地方政府债券的说法中，哪些说法是正确的()
公安后勤保障工作的主要内容有(　　)。
把道德说成圣人立法，在很大程度上背离道德。正如恩格斯所说的“没有爱情的婚姻是不道德的”中的不道德，恰恰是封建伦理中极力宣扬的“道德”。而这种所谓道德的阶级性，这种成为意识形态的道德，只不过是伪道德，并不能证明道德在不同的阶级那里有不同的性质。从以上文字推测
Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】______cocacola,loverock-and-rolland【C2】______dyetheir
Whatdoestheprofessorimplywhenhesaysthis?

最新回复(0)

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

二级C语言

NCRE全国计算机二级

下列叙述中，正确的是

在关系数据库中，用来表示实体之间联系的是

有以下程序#includemain(){intc;while((c=getchar())!=′\n){switch(c-′2′){case0:case1:putchar(c+4);case2:putcha

设int型占2个字节，则unsignedint所能表示的数据范围是______。

在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。常见的数据模型有3种，它们分别是层次模型、网状模型和_________。

字符串"\\\"ABCDEF\"\\"的长度是()。

下列叙述中正确的是______。

最简单的交换排序方法是

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。

刺激迷走神经可用于治疗

24岁，女性患者，背痛，体检发现胸椎角状后凸畸形，伴低热，血沉增快，主要考虑是

母猪，3岁，表现咳嗽、流鼻液、呼吸困难和弛张热症状。叩诊有局灶浊音区，听诊有捻发音；血液学检查白细胞总数变化不明显，中性粒细胞增多、核左移；X线检查有大片云絮状密度不均匀阴影。最可能的诊断是

水利工程项目法人、监理、设计、施工等单位需对工程质量负直接责任的是()。

某土地的土地取得成本为500万元，土地开发费为1000万元，土地开发期为1年，银行1年期贷款利率为8%。该土地投资利息为()万元。

下列有关地方政府债券的说法中，哪些说法是正确的()

公安后勤保障工作的主要内容有( )。

Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】______cocacola,loverock-and-rolland【C2】______dyetheir

Whatdoestheprofessorimplywhenhesaysthis?

公安后勤保障工作的主要内容有(　　)。

Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】cocacola,loverock-and-rolland【C2】dyetheir