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

admin2013-09-17 110

问题设一棵完全二叉树共有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₁

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
若有一个计算类型的程序，它的输入量只有一个X，其范围是[-1.0，1.0]。现从输入的角度考虑设计一组测试该程序的测试用例为-1.001，-1.0，1.0，1.0001，设计这组测试用例的方法是【】。
设有如下程序：OptionBase1PrivateSubFormClick()Dimarrarr=Array(10,20,"ABCDE")Fori=3To1Ste
在窗体上建立二级菜单，第一级含2个菜单项，标题分别为“文件”和“帮助”，名称分别为vbFile、vbHelp，其中“帮助”菜单含有一个子菜单，共有3个菜单项，它们的标题依次为“VisualBasic帮助”、“关于VisualBasic”、“与我们联系”
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)，现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
“年龄在18-25之间”这种约束是属于数据库当中的

随机试题

楷书的创始人是()。
毛泽东明确提出“新民主主义”这一命题的著作是
三合诊指的是（）
能温中祛寒，回阳救逆的中成药是
阳光公司在2009年7月向大地银行借款，期限为1年，蓝天公司作为阳光公司的保证人在合同上签字。2010年5月20日阳光公司与白云公司签订一份买卖合同，约定白云公司分别于2010年6月20日和12月20日向阳光公司提供两批布料，阳光公司于2011年3月20日
置业投资的回收期最少()年。
甲公司2014年1月10日采用融资租赁方式向乙公司租入一台大型设备。租赁合同规定：(1)该设备租赁期为6年，每年支付租金8万元；(2)或有租金为4万元；(3)履约成本为5万元；(4)承租入提供的租赁资产担保余值为7万元。甲公司2014年1月10日对该租入大
(2012年江苏.B类.110)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：
法律是通过()来调整和控制社会关系的。
Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyour

最新回复(0)

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

二级VB

NCRE全国计算机二级

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

若有一个计算类型的程序，它的输入量只有一个X，其范围是[-1.0，1.0]。现从输入的角度考虑设计一组测试该程序的测试用例为-1.001，-1.0，1.0，1.0001，设计这组测试用例的方法是【】。

设有如下程序：OptionBase1PrivateSubFormClick()Dimarrarr=Array(10,20,"ABCDE")Fori=3To1Ste

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)，现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim

语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

“年龄在18-25之间”这种约束是属于数据库当中的

楷书的创始人是()。

毛泽东明确提出“新民主主义”这一命题的著作是

三合诊指的是（）

能温中祛寒，回阳救逆的中成药是

置业投资的回收期最少()年。

(2012年江苏.B类.110)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：

法律是通过()来调整和控制社会关系的。

Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyour