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

admin2020-11-27 27

问题设一棵满二叉树共有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/4stp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
在软件开发中，需求分析阶段可以使用的工具是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。
在软件开发中，需求分析阶段可以使用的工具是(　　)。

随机试题

课堂教学中有交流传递可分为()。
甲县是一个养殖大县。因为邻县爆发了禽流感疫情，于是甲县政府要求该县范围内的家禽养殖户将所养殖的家禽全部自行毒杀处理。赵某养有50只鸡，认为自己的鸡不会感染，于是拒绝毒杀。该县政府强行对赵某的鸡毒杀并处以l000元罚款，赵某不服，向人民法院提起诉讼，以下说
工程建设的基本方法就是()。
春天的声音王家祥①______有些是听不见，却看得见的。某些声音可以在心中滋长，甚至变得很喧嚣，很庞巨，耳畔却没有任何声响。②走在春日迷人的山林小径上，耳朵里很安静，鸟叫虫
标志着我国耕作农具走向成熟的曲辕犁发明于()。
大多数人以为我们喝的水是安全的。一般说来是这样的，但是现在有一些人却喝着处理得很差的水，这种水已经被细菌、含病毒的化学物质、金属物质以及其它很多方面的致污染物质所破坏。医学研究也未从人类的长远发展考虑，采取有效措施，使人们不再接触或饮用被污染了的水。根据
ComedianGeorgeCarlinhasaroutineinwhichhetalksabouthowhumansseemtospendtheirlivesaccumulating"stuff"Oncethey
Howisurbanizationnegativelyaffectingoursociety?Theanswertothisquestionisnotasimpleone.Urbanism【C1】______,polit
HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetruthabou
It’shightimewe______cuttingdowntherainforests.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

在软件开发中，需求分析阶段可以使用的工具是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

在软件开发中，需求分析阶段可以使用的工具是( )。

课堂教学中有交流传递可分为()。

工程建设的基本方法就是()。

春天的声音王家祥①______有些是听不见，却看得见的。某些声音可以在心中滋长，甚至变得很喧嚣，很庞巨，耳畔却没有任何声响。②走在春日迷人的山林小径上，耳朵里很安静，鸟叫虫

标志着我国耕作农具走向成熟的曲辕犁发明于()。

ComedianGeorgeCarlinhasaroutineinwhichhetalksabouthowhumansseemtospendtheirlivesaccumulating"stuff"Oncethey

Howisurbanizationnegativelyaffectingoursociety?Theanswertothisquestionisnotasimpleone.Urbanism【C1】______,polit

HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetruthabou

It’shightimewe______cuttingdowntherainforests.

在软件开发中，需求分析阶段可以使用的工具是(　　)。