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

admin2020-02-26 71

问题设树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/mxYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于整数类I的实例的是
对象实现了数据和操作(方法)的结合，其实现的机制是
在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是
有二叉树如下图所示，则前序序列为
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
一个字符的标准ASCII码的长度是
某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

随机试题

在Word2010窗口中，要新建文档，其第一步操作应该是选择()
既能升高血钙，又能降低血磷的物质是
甲(住所地在A市)开私家车下班回家时误踩油门，将行人乙(住所地在B市)撞伤。就损害赔偿额，二人达成仲裁协议交C市仲裁委员会仲裁，因双方对立情绪严重，在仲裁规则规定期限内未能约定仲裁庭的组成方式，也未选定仲裁员。对于是否开庭、是否公开审理也未达成协议。仲裁庭
某常规投资方案，当贷款利率为1％时，净现值为150万元；当贷款利率为14％时，净现值为一100万元，则该方案财务内部收益率的取值范围为()。
中央银行基准利率由()构成。
根据《证券法》的规定，上市公司发生可能对上市公司股票交易价格产生较大影响而投资者尚未得知的重大事件时，应当立即将有关该重大件的情况向国务院证券监督管理机构和证券交易所报送临时报告，并予以公告。下列各项中，属于重大事件的有（　）。
塑料袋消费者中的一些人不是因为缺乏环保意识．而是贪图个人方便。在他们眼中，“塑料袋”等同于“方便袋”一一现买东西即送袋子，省事省力又免去了上班拎布兜、菜篮的尴尬。殊不知，环境保护是利人利已、造福子孙的大事，每人每天使用一两个塑料袋，享受一两次方便。十几亿人
市场调节自身的消极方面是政府对经济进行直接管理的重要原因。()
下列活动中，不属于筹资活动的是()。[华东师范大学2015研]
TheAncientGreekOlympicsToday’sOlympicGamesarebasedonwhattookplaceatOlympia,inGreece,nearlythreemillennia

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于整数类I的实例的是

对象实现了数据和操作(方法)的结合，其实现的机制是

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是

有二叉树如下图所示，则前序序列为

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

一个字符的标准ASCII码的长度是

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

在Word2010窗口中，要新建文档，其第一步操作应该是选择()

既能升高血钙，又能降低血磷的物质是

某常规投资方案，当贷款利率为1％时，净现值为150万元；当贷款利率为14％时，净现值为一100万元，则该方案财务内部收益率的取值范围为()。

中央银行基准利率由()构成。

市场调节自身的消极方面是政府对经济进行直接管理的重要原因。()

下列活动中，不属于筹资活动的是()。[华东师范大学2015研]

TheAncientGreekOlympicsToday’sOlympicGamesarebasedonwhattookplaceatOlympia,inGreece,nearlythreemillennia