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

admin2016-12-07 68

问题设一棵完全二叉树共有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://kaotiyun.com/show/xMIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是()。

下面命令的输出结果是()。?VARTYPE(TIME())

在VisualFoxPro中，无论是哪种类型的菜单，当选择某个选项时都会有一定的动作，这个动作不可能是()。

下面对软件测试描述错误的是()。

在VisualFoxPro中，ZAP命令的功能是()。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“X”的菜单名称定义是()。

设计一个名为mysupply的表单，表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”，表格控件为Grid1，命令按钮“查询”为Command1、“退出”为Command2，标签控件1．qhel1和文本框

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combo1)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。

简述神经性厌食症住院治疗的标准。

Afewminutesago,walkingbackfromlunch,IstartedtocrossthestreetwhenIheardthesoundofacoindropping.Itwasn’tm

尿液散发烂苹果味多见于

历史建筑保护单位的确定和撤销要经过哪些程序?

下列选项中，()是申请报关员注册应当具备的条件。

根据客户资产保护相关规定，下列说法正确的是()。

发行价格低于金融工具的票面金额称作()。

Don’tstopandgoon______.