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

admin2021-06-15 30

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
若有以下程序#includeintk=7；voidf(int**s){int*t==&k：*s=t；printf("％d，％d，％d，"，k，*t，**s)；}main()
以下叙述中正确的是
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的
在关系数据库中，用来表示实体间联系的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为。
下面关于“EOF”的叙述，正确的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；
下列关于二叉树的叙述中，正确的是

随机试题

国际海上货物运输合同的特征。
急性阑尾炎与急性肠系膜淋巴结炎的鉴别诊断中，下列哪项最有意义
下列是阿托品的水解产物的是
A.唑吡坦B.硫喷妥钠C.硝西泮D.氟西汀E.舒必利
制定城市规划，应当确定保护和改善环境的()。
水泥混凝土具有()的优点。
无锡某企业2007年末应收账款余额800万元，2008年收回已转销的坏账1万元，年末应收账款额为1200万元。该企业按0.5%计提坏账，2008年末应计提坏账准备10000元。()
物流系统与外系统的配合、统一性标准主要是()。
根据下列资料，回答下列问题。根据材料，下列说法不正确的是：
“一个人因为哭了才发愁，因为动手了才生气，因为发抖才害怕。”这是()的情绪理论。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

若有以下程序#includeintk=7；voidf(int**s){intt==&k：s=t；printf("％d，％d，％d，"，k，*t，**s)；}main()

以下叙述中正确的是

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

在关系数据库中，用来表示实体间联系的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为。

下面关于“EOF”的叙述，正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

下列关于二叉树的叙述中，正确的是

国际海上货物运输合同的特征。

急性阑尾炎与急性肠系膜淋巴结炎的鉴别诊断中，下列哪项最有意义

下列是阿托品的水解产物的是

A.唑吡坦B.硫喷妥钠C.硝西泮D.氟西汀E.舒必利

制定城市规划，应当确定保护和改善环境的()。

水泥混凝土具有()的优点。

无锡某企业2007年末应收账款余额800万元，2008年收回已转销的坏账1万元，年末应收账款额为1200万元。该企业按0.5%计提坏账，2008年末应计提坏账准备10000元。()

物流系统与外系统的配合、统一性标准主要是()。

根据下列资料，回答下列问题。根据材料，下列说法不正确的是：

“一个人因为哭了才发愁，因为动手了才生气，因为发抖才害怕。”这是()的情绪理论。

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

二级C语言

NCRE全国计算机二级

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

若有以下程序#includeintk=7；voidf(int**s){int*t==&k：*s=t；printf("％d，％d，％d，"，k，*t，**s)；}main()

以下叙述中正确的是

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

在关系数据库中，用来表示实体间联系的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为。

下面关于“EOF”的叙述，正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；

下列关于二叉树的叙述中，正确的是

国际海上货物运输合同的特征。

急性阑尾炎与急性肠系膜淋巴结炎的鉴别诊断中，下列哪项最有意义

下列是阿托品的水解产物的是

A.唑吡坦B.硫喷妥钠C.硝西泮D.氟西汀E.舒必利

制定城市规划，应当确定保护和改善环境的()。

水泥混凝土具有()的优点。

无锡某企业2007年末应收账款余额800万元，2008年收回已转销的坏账1万元，年末应收账款额为1200万元。该企业按0.5%计提坏账，2008年末应计提坏账准备10000元。()

物流系统与外系统的配合、统一性标准主要是()。

根据下列资料，回答下列问题。根据材料，下列说法不正确的是：

“一个人因为哭了才发愁，因为动手了才生气，因为发抖才害怕。”这是()的情绪理论。

若有以下程序#includeintk=7；voidf(int**s){intt==&k：s=t；printf("％d，％d，％d，"，k，*t，**s)；}main()

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；