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

admin2021-02-24 19

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档Excel．xlsx中完成以下工作并保存。在“2013年图书销售分析”工作表中的N4：N11单元格中，插入用于
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：在每张幻灯片的左上角添加事务所的标志图片Logo．jpg，设置其位于最底层以免遮挡标题文字
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT—素材．docx”，按照下列要求完善此文稿并保存：使文稿包含七张幻灯片，设计第一张为“标题幻灯片”版式，第二张为“仅标题”版式，第三到第六张为“两栏内容”版式，第七张为“空白”
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为TimesNewRoman、四号，表格中内容的字体、字号、段落格式不变。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但不
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

随机试题

已知某字符串s中共有8种字符(a，b，c，d，e，f，g，h)各种字符分别出现2次，1次，4次，5次，7次，3次，4次，9次。试把它们作为叶子结点的权值构造一棵哈夫曼树，并求出其带权路径长度(WPL)。
患者，林某。以发热待查入院，体温39℃左右，有时高低不一，日差在2℃左右，持续5d不退，脉搏96次／min，查体：口腔黏膜干燥，呼吸急促。该患者的体温属于的热型是
患儿，男性，2岁。发热4天，体温达40℃，伴流涕，鼻塞，咳嗽，眼结膜充血，眼泪较多。皮疹向心性分布，躯干最多。最可能的诊断为
具有发散作用的药味是
患者，男，55岁。关节疼痛有定处，疼痛剧烈。其诊断是
按照《证券法》的规定，向不特定对象发行的证券票面总值超过人民币()的，应当由承销团承销。
提现率越大，货币乘数()。
人民警察个人或者集体在工作中表现突出，有显著成绩或特殊贡献的，给予奖励，最高等级的奖励为：
∫01=_________.
Ironically,intheUnitedStates,acountryofimmigrants,prejudiceanddiscriminationcontinuetobeseriousproblems.Therew

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

已知某字符串s中共有8种字符(a，b，c，d，e，f，g，h)各种字符分别出现2次，1次，4次，5次，7次，3次，4次，9次。试把它们作为叶子结点的权值构造一棵哈夫曼树，并求出其带权路径长度(WPL)。

患者，林某。以发热待查入院，体温39℃左右，有时高低不一，日差在2℃左右，持续5d不退，脉搏96次／min，查体：口腔黏膜干燥，呼吸急促。该患者的体温属于的热型是

患儿，男性，2岁。发热4天，体温达40℃，伴流涕，鼻塞，咳嗽，眼结膜充血，眼泪较多。皮疹向心性分布，躯干最多。最可能的诊断为

具有发散作用的药味是

患者，男，55岁。关节疼痛有定处，疼痛剧烈。其诊断是

按照《证券法》的规定，向不特定对象发行的证券票面总值超过人民币()的，应当由承销团承销。

提现率越大，货币乘数()。

人民警察个人或者集体在工作中表现突出，有显著成绩或特殊贡献的，给予奖励，最高等级的奖励为：

∫01=_________.

Ironically,intheUnitedStates,acountryofimmigrants,prejudiceanddiscriminationcontinuetobeseriousproblems.Therew