深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2015-06-27 27

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

一个函数为voidf(int，charch=’a’)，另一个函数为voidf(int)，则它们

有以下函数charfun(char*P){returnp;}该函数的返回值是______。

若有以下程序：#include＜iostream＞usingnamespacestd;classdata{public:intx;data(intx){da

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

关于链式存储结构和顺序存储结构的说法正确的是______。

下列选项中不符合良好程序设计风格的是()。

用树形结构表示实体之间联系的模型是

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

下列有关数据库的描述，正确的是

在E．R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【】框。

2019年3月30日上午，“双千兆第一区”开通仪式在（）举行，并拨通了首个5G手机通话，标志着（）成为全国首个中国移动5G试用城市。

A．高B．相同C．低D．增加E．减少老年人心律失常的发生率随年龄增长而

脏与脏之间主要表现为气的生成与水液代谢关系的是

男，25岁。车祸伤l小时。查体：脉搏130次/分。血压86/60mmHg，烦躁不安，发绀，严重呼吸困难，皮肤湿冷，左颈胸部皮下捻发感，气管右移，左胸饱满，左肺呼吸音消失。胸片示左肺完全萎陷。最可能的诊断为

已知某企业存货为18万元，流动负债为30万元，速动比率为1.5，假设该企业的流动资产由速动资产和存货构成，则该企业的流动比率为()。

()不属于实时的信息交流方式。

何老师是一名刚毕业的年轻老师，每次上课前他都花大量的时间在钻研教材内容，根据本学期教学进度计划定下本节课需要传授的知识点，然后筛选出需要精讲的内容，并做好精美的PPT，但是在备课中仍存在不足，包括()。

IsCactusCityWildWestParkold?

Thereisvery_____hopethathewillsurvivethecaraccident.