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

admin2017-04-26 39

问题设一棵完全二叉树共有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^m-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

要使"产品"表中所有产品的单价上浮8%，正确的SQL命令是(　　)。

在数据库表上的字段有效性规则是(　　)。

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

数据库管理系统是(　　)。

在命令按钮组中，决定命令按钮数目的属性是

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

支持子程序调用的数据结构是(　　)。

软件测试的目的是(　　)。

20世纪90年代后期，我国改革开放和现代化建设经受的风险考验包括

患者，女性，32岁。2天来出现尿频、尿急、尿痛，寒战、发热39℃，腰痛。化验尿常规脓细胞成堆，红细胞(+)，中段尿细菌培养大肠杆菌菌落计数14×105／ml。血常规白细胞14×109／L。该患者化验尿常规检查可见

甲公司2013年5月1日“库存现金”账户与“应付账款”账户余额如下：甲公司5月份发生下列经济业务：(1)从银行提取现金300000元。(2)用现金发放职工工资300000元。(3)用现金500元购买办公用品。(4)购买材料应付款5000元。要

在保险合同条款中，属于财产保险合同中特有条款的是()。

公安后勤保障工作中，为各项工作提供通讯联络、档案资料以及应用电子计算机提供信息服务的工作属于()。

Whywon’tMr.Wangbeabletogivethespeech?

A、Themanshouldbuythesuit.B、Themanshouldconsiderchangingjobs.C、Thecolorofthesuitisnotappropriate.D、Thestyle

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

二级VF

NCRE全国计算机二级

要使"产品"表中所有产品的单价上浮8%，正确的SQL命令是( )。

在数据库表上的字段有效性规则是( )。

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。

数据库管理系统是( )。

在命令按钮组中，决定命令按钮数目的属性是

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

支持子程序调用的数据结构是( )。

软件测试的目的是( )。

20世纪90年代后期，我国改革开放和现代化建设经受的风险考验包括

患者，女性，32岁。2天来出现尿频、尿急、尿痛，寒战、发热39℃，腰痛。化验尿常规脓细胞成堆，红细胞(+)，中段尿细菌培养大肠杆菌菌落计数14×105／ml。血常规白细胞14×109／L。该患者化验尿常规检查可见

甲公司2013年5月1日“库存现金”账户与“应付账款”账户余额如下：甲公司5月份发生下列经济业务：(1)从银行提取现金300000元。(2)用现金发放职工工资300000元。(3)用现金500元购买办公用品。(4)购买材料应付款5000元。要

在保险合同条款中，属于财产保险合同中特有条款的是()。

公安后勤保障工作中，为各项工作提供通讯联络、档案资料以及应用电子计算机提供信息服务的工作属于()。

Whywon’tMr.Wangbeabletogivethespeech?

A、Themanshouldbuythesuit.B、Themanshouldconsiderchangingjobs.C、Thecolorofthesuitisnotappropriate.D、Thestyle

要使"产品"表中所有产品的单价上浮8%，正确的SQL命令是(　　)。

在数据库表上的字段有效性规则是(　　)。

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

数据库管理系统是(　　)。

支持子程序调用的数据结构是(　　)。

软件测试的目的是(　　)。