设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2015-12-21 52

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀．1=2n₀，则n₀=n／2=700／2=350。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列叙述中正确的是

下列叙述中正确的是(　　)。

下列叙述中正确的是(　　)。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：

下列与队列结构有关联的是

以下关于关系的说法正确的是(　　)。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是

对下列二叉树进行前序遗历的结果为

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列叙述中正确的是

下列叙述中正确的是( )。

下列叙述中正确的是( )。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：

下列与队列结构有关联的是

以下关于关系的说法正确的是( )。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是( )。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是

对下列二叉树进行前序遗历的结果为

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括( )。

《建设工程委托监理合同示范文本》是由三部分组成，不包括( )。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

下列叙述中正确的是(　　)。

下列叙述中正确的是(　　)。

以下关于关系的说法正确的是(　　)。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。