设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

admin2021-04-28 72

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

选项 A、7
B、8
C、9
D、10

答案B

解析在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)：7，叶子结点数等于15-7=8。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是(　　)。
C语言中double类型数据占字节数为
下面叙述中正确的是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是（）。
以下叙述中正确的是
在面向对象方法中，不属于“对象”基本特点的是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu

随机试题

医务人员职业道德不要求
诊断前置胎盘较安全可靠的检查方法是
适用于Ⅴ～Ⅵ级围岩或一般土质围岩的中小跨度隧道的开挖方法是()。
背景资料：某施工单位承建了一段二级公路路基工程，其中K3+220～K3+650为高填方路堤。路基填方高度最高为21.2m，地面以下有约6m的软土层。施工单位采用强夯处理地基，采用水平分层填筑路堤。高填方路堤横断面示意图如图1所示。
张先生和吴小姐为结婚准备购买新房，张先生付30万元，吴小姐付20万元共同支付了首付，婚后房产证办下来，房主登记为张先生，双方共同偿还了供款，下面关于该房子产权归属的说法中，正确的是()。
党的十八届四中全会决定进一步要求提高党员干部()，并把法治建设成效作为衡量各级领导班子和领导干部工作实绩的重要内容，纳入政绩考核指标体系。
现代社会，专业分工的极度细化使得普通人在每一个专业领域内都必须倚仗专家的参谋。专家则凭借精深的专业知识为人们提供指导意见，并以此建立自己的权威，取得公众的信任。然而，也正是这种权威和信任带来了相应的责任—专家在发言时必须保持公正的立场，实事求是，认真求证，
1998年,甲、乙设立丙公司。根据公司章程的规定,甲向公司投入60万元,乙向公司投入40万元,公司的经营范围为文化用品的批发与零售。公司成立后,甲从其投入公司的资金中抽取出了20万元用于个人使用。1999年,丙公司与丁公司签订买卖合同,丙公司购买丁公司生产
(30)________执行的步骤为：分成多个小组，每个小组开展讨论，小组讨论结束后，主持人依次询问每位参与者，请每人提出一个创意，这种询问可以进行很多轮，直至得到足够数量的创意，再全体参与者对所有创意进行评审和排序。
TheprocessinwhichindividuallearnersadapttothenewcultureoftheL2communityiscalled

最新回复(0)

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是( )。

C语言中double类型数据占字节数为

下面叙述中正确的是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

设有定义charstr[]="Hello";则语句printf("%d%d",sizeof(str),strlen(str));的输出结果是（）。

以下叙述中正确的是

在面向对象方法中，不属于“对象”基本特点的是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

医务人员职业道德不要求

诊断前置胎盘较安全可靠的检查方法是

适用于Ⅴ～Ⅵ级围岩或一般土质围岩的中小跨度隧道的开挖方法是()。

张先生和吴小姐为结婚准备购买新房，张先生付30万元，吴小姐付20万元共同支付了首付，婚后房产证办下来，房主登记为张先生，双方共同偿还了供款，下面关于该房子产权归属的说法中，正确的是()。

党的十八届四中全会决定进一步要求提高党员干部()，并把法治建设成效作为衡量各级领导班子和领导干部工作实绩的重要内容，纳入政绩考核指标体系。

TheprocessinwhichindividuallearnersadapttothenewcultureoftheL2communityiscalled

以下叙述中错误的是(　　)。