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

admin2020-11-27 32

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/RZz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列各项中不属于需求分析阶段任务的是()。
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
下列关于二叉树的叙述中，正确的是(　　)。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
下面不能作为结构化方法软件需求分析工具的是

随机试题

Excel中，如果输入一个单引号，再输入数值型数据，则单元格内容靠________对齐。
患者男，64岁。腹胀4年，加重伴腹痛、发热2天。伴有畏寒，尿量减少，双下肢水肿，无咳嗽咳痰，有食欲缺乏，无呕吐，近2天体重增加约2kg。既往史10年前体检得知丙肝抗体阳性，未治疗。该患者体格检查：面色晦暗，眼睑无水肿，巩膜中度黄染，结膜苍白，颈静脉无怒
A．分泌性腹泻B．渗透性腹泻C．渗出性腹泻D．动力性腹泻E．吸收不良性腹泻乳糖酶缺乏所致腹泻属于
泌尿系结石容易引起的病理生理变化是
此病例治疗当()若病情未及正治，出现心悸喘咳，不能平卧，小便不利，下肢浮肿，畏寒肢冷，舌淡苔水滑，脉弦滑，此当为()
吴老从部队回到地方后非常怀念在部队时的生活，总是说：“我们老了，不中用了，部队也不要我们了。”社会工作者小张与吴老一起回忆其为部队所做的贡献，引导他重新看待自我价值。小张采用的干预技巧是()
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)
某人为计算n！(0
Speaker1Speaker4
InAmericanbusinessmeetings,peopleareexpectedtoparticipateverbally(口头上).Orelseothersmaythinkthattheyareuninter

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列各项中不属于需求分析阶段任务的是()。

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为

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

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

下面不能作为结构化方法软件需求分析工具的是

Excel中，如果输入一个单引号，再输入数值型数据，则单元格内容靠________对齐。

A．分泌性腹泻B．渗透性腹泻C．渗出性腹泻D．动力性腹泻E．吸收不良性腹泻乳糖酶缺乏所致腹泻属于

泌尿系结石容易引起的病理生理变化是

此病例治疗当()若病情未及正治，出现心悸喘咳，不能平卧，小便不利，下肢浮肿，畏寒肢冷，舌淡苔水滑，脉弦滑，此当为()

吴老从部队回到地方后非常怀念在部队时的生活，总是说：“我们老了，不中用了，部队也不要我们了。”社会工作者小张与吴老一起回忆其为部队所做的贡献，引导他重新看待自我价值。小张采用的干预技巧是()

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)

某人为计算n！(0

Speaker1Speaker4

InAmericanbusinessmeetings,peopleareexpectedtoparticipateverbally(口头上).Orelseothersmaythinkthattheyareuninter

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