若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

admin2019-08-10 37

问题若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

选项 A、16
B、17
C、18
D、19

答案B

解析首先根据每一层最多叶子结点的计算公式可知，完全二叉树的第五层有16(2⁴)个叶子结点，题目说第6层有3个叶子结点，那么这3个叶子结点肯定要占据第五层的2个叶子结点，第五层就只有14个叶子结点，然后再加上第六层的3个叶子结点，所以一共有14+3=17个叶子结点。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中国第一个资产阶级革命团体兴中会建立的时间是()。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
计算机系统中存储器为何采用分级结构?
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
下列选项中，操作系统提供给应用程序的接口是____。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：

随机试题

职业道德的基本特点不包括
已知向量a＝｛0，－1，3｝和b＝｛1，－2，－1｝，则－2a＋b＝____________
女性，75岁。有慢性咳喘史30余年，咳喘加重1周。体检：神志清楚，唇发绀，桶状胸，剑突下可见心尖搏动。双肺可闻湿啰音；心率120次／分，节律不齐，心音强弱不等。肝于肋下1cm触及，双下肢水肿(++)。实验室检查：血WBC11×109／L，N0．8，L
脉在筋骨间，连连数急，三五不调，止而复作，称为
从流行病学的研究性质来分，属于肿瘤流行病学研究方法的有
五皮饮的功用是真武汤的功用是
胃溃疡的主要X线表现是
反应H2(g)+I2(g)2HI(g)，在350℃时浓度平衡常数Kc=66.9；448℃时浓度平衡常数Kc=50.0。由此判断下列说法正确的是()。
背景资料：某山区5×40m分离式双向四车道公路简支T梁桥，2019年3月25日开标，2019年4月12日下发中标通知书，某承包商以2580万元价款中标。该桥梁整体处于3．0％的纵曲线上，单幅桥设计横坡为2．0％，桥两端为重力式桥台，中间墩为桩柱墩，桥台、
毛泽东在《论人民民主专政》一文中明确指出，人民民主专政的基础是工人阶级、农民阶级和城市小资产阶级的联盟，而且主要是工人和农民的联盟。原因在于，这两个阶级

最新回复(0)

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

马克思和恩格斯之所以能创立科学社会主义理论，主要是由于()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

计算机系统中存储器为何采用分级结构?

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

下列选项中，操作系统提供给应用程序的接口是____。

职业道德的基本特点不包括

已知向量a＝｛0，－1，3｝和b＝｛1，－2，－1｝，则－2a＋b＝____________

脉在筋骨间，连连数急，三五不调，止而复作，称为

从流行病学的研究性质来分，属于肿瘤流行病学研究方法的有

五皮饮的功用是真武汤的功用是

胃溃疡的主要X线表现是

反应H2(g)+I2(g)2HI(g)，在350℃时浓度平衡常数Kc=66.9；448℃时浓度平衡常数Kc=50.0。由此判断下列说法正确的是()。

毛泽东在《论人民民主专政》一文中明确指出，人民民主专政的基础是工人阶级、农民阶级和城市小资产阶级的联盟，而且主要是工人和农民的联盟。原因在于，这两个阶级