设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。

admin2013-03-01 68

问题设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。

选项 A、349
B、350
C、255
D、351

答案B

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。　words=”helloPythonworld!”　f=lambdax：len(x)　foriinwords．split()：　print(f(i)，end=””)
以下程序输出的图形是()。　foriinrange(-3，4)：　ifi0：　print(’’*3+’*’*(4-i))　else：　print(’*’*7)　
ls=[’1’，’2’，’3’]，以下关于循环结构的描述，错误的是()。
在Python中，不属于组合数据类型的是()。
以下程序中描述的是哪一种传入参数的方法()。deff(a，b)：ifa>b：print(”1”)elifa==b：print(”2”)else：prin
设有表示学生选课的关系学生S、课程C和选课SC：　S(学号，姓名，年龄，性别，籍贯)　C(课程号，课程名，教师，教室)　SC(学号，课程号，成绩)　则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是(
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则需要比较的平均次数为()。
请完成下列Java程序：用树构件展示计算机等级考试二级的简单目录组织结构，包含三级目录，第一级是根目录(计算机二级)；第二级包含2个目录，一个是c++，一个是java；c++目录中，只有一项就是简介，而java目录中包含三项，一个简介，一个大纲，一个第三级
Java中访问限定符有【】，protected，private和default等。
在当前的Java实现中，每个编译单元就是一个以()为后缀的文件。

随机试题

“文房四宝”是我国传统文化中的文书工具，即笔、墨、纸、砚。“文房四宝”之名，起源于南北朝时期。()
急性单核细胞白血病的临床特点是
上消化道大出血伴休克的首要护理措施是
某预应力工型梁桥，大桥主体工程施工完成后，施工单位即进行台背回填。该桥台高9m，桥台地基为微风化砂岩。为了施工管理和质量检验评定的需要，施工单位将台背回填作为分部工程，下设挖台阶与填土两个分项工程进行质量评定。台背回填前，进行了挖台阶施工，自检后请监理工程
企业生产的下列消费品，无需缴纳消费税的是()。
我国社会主义法的主要渊源是()。
波力实业公司总裁的高级助理班子中，李金是一位最不可缺少的人才，因为其他助理仅是公司业务某一方面的专家，他们仅在自己精通的领域有独到的能力，而唯独李金是一位全才，熟悉该公司全方位的业务。以下哪项如果为真．最能削弱上述论证?
下列程序段的执行结果为______。DimA(10,10)Fori=2To4Forj=4To5A(i,j)-i*jNextjNextiPrintA(2,5)+A(3,4)+A(4
计算机操作系统是
A、Sheisagreatoutdoortype.B、Itisunusualforhertogomountainclimbing.C、Shellyprefersmountainclimbing.D、Shellydoe

最新回复(0)

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。 words=”helloPythonworld!” f=lambdax：len(x) foriinwords．split()： print(f(i)，end=””)

以下程序输出的图形是()。 foriinrange(-3，4)： ifi0： print(’’*3+’*’*(4-i)) else： print(’*’*7)

ls=[’1’，’2’，’3’]，以下关于循环结构的描述，错误的是()。

在Python中，不属于组合数据类型的是()。

以下程序中描述的是哪一种传入参数的方法()。deff(a，b)：ifa>b：print(”1”)elifa==b：print(”2”)else：prin

设有表示学生选课的关系学生S、课程C和选课SC： S(学号，姓名，年龄，性别，籍贯) C(课程号，课程名，教师，教室) SC(学号，课程号，成绩) 则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是(

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则需要比较的平均次数为()。

Java中访问限定符有【】，protected，private和default等。

在当前的Java实现中，每个编译单元就是一个以()为后缀的文件。

“文房四宝”是我国传统文化中的文书工具，即笔、墨、纸、砚。“文房四宝”之名，起源于南北朝时期。()

急性单核细胞白血病的临床特点是

上消化道大出血伴休克的首要护理措施是

企业生产的下列消费品，无需缴纳消费税的是()。

我国社会主义法的主要渊源是()。

下列程序段的执行结果为______。DimA(10,10)Fori=2To4Forj=4To5A(i,j)-i*jNextjNextiPrintA(2,5)+A(3,4)+A(4

计算机操作系统是

A、Sheisagreatoutdoortype.B、Itisunusualforhertogomountainclimbing.C、Shellyprefersmountainclimbing.D、Shellydoe

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为(　　)。

以下程序的输出结果是()。　words=”helloPythonworld!”　f=lambdax：len(x)　foriinwords．split()：　print(f(i)，end=””)

以下程序输出的图形是()。　foriinrange(-3，4)：　ifi0：　print(’’3+’’*(4-i))　else：　print(’’7)　

设有表示学生选课的关系学生S、课程C和选课SC：　S(学号，姓名，年龄，性别，籍贯)　C(课程号，课程名，教师，教室)　SC(学号，课程号，成绩)　则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是(