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

admin2009-01-15 54

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(intn){staticintx[3]={1，2，3}；intk；for(k=0；k
有以下程序#includevoidfun(char*p){＋＋p；printf("％s＼n"，*p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程
若有定义语句intb=2;则表达式(b
不属于对象构成成份的是
以下语句中存在语法错误的是
以下关于逻辑运算符两侧运算对象的叙述中正确的是
请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到P(含p，p小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10：p的值为3。移动后，一维数组
有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为
关于友元，下列说法错误的是
下列对于软件工程的基本原则描述中错误的是()。

随机试题

求(2x+1)n的收敛半径和收敛域．
结合作品论述艺术作品的感性和理性。
颁发《动物防疫条件合格证》的主体是()
如图15—4—32所示的结构，EI=常数，用力矩分配法计算时，分配系数μA1为()。
工程勘察工作一般分()。
从20世纪60年代开始，邓小平同志通过不断探索，在1992年南方谈话中，他将社会主义本质概括为：“社会主义的本质，是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”这一概括的理论意义在于()。
主观唯心主义和客观唯心主义的区别是
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
将考生文件夹下DOSION文件夹中的文件HDLS．SEL复制到同一文件夹中，文件命名为AEUT．SEL。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(intn){staticintx[3]={1，2，3}；intk；for(k=0；k

有以下程序#includevoidfun(charp){＋＋p；printf("％s＼n"，p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程

若有定义语句intb=2;则表达式(b

不属于对象构成成份的是

以下语句中存在语法错误的是

以下关于逻辑运算符两侧运算对象的叙述中正确的是

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

关于友元，下列说法错误的是

下列对于软件工程的基本原则描述中错误的是()。

求(2x+1)n的收敛半径和收敛域．

结合作品论述艺术作品的感性和理性。

颁发《动物防疫条件合格证》的主体是()

如图15—4—32所示的结构，EI=常数，用力矩分配法计算时，分配系数μA1为()。

工程勘察工作一般分()。

从20世纪60年代开始，邓小平同志通过不断探索，在1992年南方谈话中，他将社会主义本质概括为：“社会主义的本质，是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”这一概括的理论意义在于()。

主观唯心主义和客观唯心主义的区别是

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

将考生文件夹下DOSION文件夹中的文件HDLS．SEL复制到同一文件夹中，文件命名为AEUT．SEL。

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(intn){staticintx[3]={1，2，3}；intk；for(k=0；k

有以下程序#includevoidfun(char*p){＋＋p；printf("％s＼n"，*p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程

若有定义语句intb=2;则表达式(b

不属于对象构成成份的是

以下语句中存在语法错误的是

以下关于逻辑运算符两侧运算对象的叙述中正确的是

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

关于友元，下列说法错误的是

下列对于软件工程的基本原则描述中错误的是()。

求(2x+1)n的收敛半径和收敛域．

结合作品论述艺术作品的感性和理性。

颁发《动物防疫条件合格证》的主体是()

如图15—4—32所示的结构，EI=常数，用力矩分配法计算时，分配系数μA1为()。

工程勘察工作一般分()。

从20世纪60年代开始，邓小平同志通过不断探索，在1992年南方谈话中，他将社会主义本质概括为：“社会主义的本质，是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共同富裕。”这一概括的理论意义在于()。

主观唯心主义和客观唯心主义的区别是

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

将考生文件夹下DOSION文件夹中的文件HDLS．SEL复制到同一文件夹中，文件命名为AEUT．SEL。

有以下程序#includevoidfun(charp){＋＋p；printf("％s＼n"，p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut