设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2016-12-13 36

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于文件的叙述中，错误的是（）。
下列叙述中正确的是()。
下列叙述中正确的是（）。
以下关于MsgBox的叙述中，错误的是（）
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
一棵二叉树第六层(根结点为第一层)的结点数最多【】个。

随机试题

牙嵌离合器接通时必须在停机状态下进行。()
女性，40岁，无诱因发热2天后热退，出现食欲不振，恶心、厌油、稀便、尿黄来诊。查体：巩黄(+)，肝大肋下1.0cm，触痛(+)，脾未及，胆囊区压痛(-)，总胆红素90μmol/L，直接胆红素30mmol/L尿胆原(+)，尿胆红素(+)，最可能的诊断是
A．暂停或减慢注射，必要时口服异丙嗪25mg或肌内注射地塞米松10mgB．皮下注射肾上腺素0．5～1．0ml，或氨茶碱0．25mg加10％葡萄糖10ml注射C．静脉或肌内注射盐酸苯海拉明20mg，或肌内注射异丙嗪25mgD．加大剂量注射E．换用其他
体温恒定地维持在39～40%以上，达数天或数周，24小时内体温波动范围不超过1℃，这种热型称
绿色公关是指企业以生态与经济可持续发展观念影响公关，选择具有“绿色”特征的媒体开展传播活动，以“绿色”为特色塑造企业形象，赢得公众的信任与支持，给企业带来更多便利和竞争优势的一系列公关活动。下列属于绿色公关的是()。
简述儿童的同伴关系及其作用。
建设中国特色社会主义文化，必须坚持以邓小平理论和“三个代表”重要思想为指导，深入贯彻落实科学发展观，把社会主义核心价值体系建设作为主线，坚持社会主义先进文化的前进方向；坚持为人民服务、为社会主义服务。文化建设的落脚点和出发点是()
如图所示，在列表框List1中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)中输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹配
Ifnoonetakesthe______andplansforthetrip,wewillneverleavehome.
TheIndependentWritingTaskWritingBasedonKnowledgeandExperienceDirectionsForthistask,youwillwriteanessayin

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级VB

NCRE全国计算机二级

以下关于文件的叙述中，错误的是（）。

下列叙述中正确的是()。

下列叙述中正确的是（）。

以下关于MsgBox的叙述中，错误的是（）

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

一棵二叉树第六层(根结点为第一层)的结点数最多【】个。

牙嵌离合器接通时必须在停机状态下进行。()

女性，40岁，无诱因发热2天后热退，出现食欲不振，恶心、厌油、稀便、尿黄来诊。查体：巩黄(+)，肝大肋下1.0cm，触痛(+)，脾未及，胆囊区压痛(-)，总胆红素90μmol/L，直接胆红素30mmol/L尿胆原(+)，尿胆红素(+)，最可能的诊断是

A．暂停或减慢注射，必要时口服异丙嗪25mg或肌内注射地塞米松10mgB．皮下注射肾上腺素0．5～1．0ml，或氨茶碱0．25mg加10％葡萄糖10ml注射C．静脉或肌内注射盐酸苯海拉明20mg，或肌内注射异丙嗪25mgD．加大剂量注射E．换用其他

体温恒定地维持在39～40%以上，达数天或数周，24小时内体温波动范围不超过1℃，这种热型称

简述儿童的同伴关系及其作用。

Ifnoonetakesthe______andplansforthetrip,wewillneverleavehome.

TheIndependentWritingTaskWritingBasedonKnowledgeandExperienceDirectionsForthistask,youwillwriteanessayin