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

admin2019-03-05 40

问题深度为７的完全二叉树中共有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/HvAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于break语句的描述中，不正确的是

下列描述正确的是

结构化程序设计主要强调的是

设有如图所示的二叉树则对该二叉树前序遍历的结果是

C＋＋语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在下画线处应填入的选项是#include＜iostream.h＞voidmain(){inta,b,t;cin＞＞a

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为______。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列关于栈的叙述中，正确的选项是()

肺实质包括

干槽症的特征性表现是

日龄6天，起病2日，不吃奶，精神弱，面色差，体温37摄氏度，呼吸急促，皮肤黄染，心肺正常，脐带未脱落，脐根部有少量稀薄分泌物，肝肋下3cm，脾肋下1cm，血清胆红素14mg/dl(239．4μmol/L)，间接胆红素为主，诊断最大可能是

A．突然发热，微恶风寒B．低热不退，或不规则发热C．热势起伏，朝轻暮重D．壮热不退E．身热起伏，多汗出而不温流行性乙型脑炎邪犯卫气证的发热特点是

下列可以简化登记总账工作量的账务处理程序有()。

()是指超出非预期损失之外的可能威胁到商业银行安全性和流动性的重大损失。

商品由两个因素构成，它们是()。

旅行社对旅游者提供的旅游服务项目，应当按照国家规定收费；旅行中增加服务项目需加收费用的，可以通知旅游者。()

可行性研究报告前言部分的内容应包括()。

ATM网络采用固定长度的信源传送数据，信元长度为(32)。