首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
admin
2019-05-17
66
问题
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
对于满二叉树，结点的数目等于2
n
-1，叶子结点数目为2
n-1
，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。
转载请注明原文地址:https://kaotiyun.com/show/UPRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta=3：a+=a-=a*a：printf("％d＼n"，a)；}程序的输出结果是
有以下程序#include#include"string．h"typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){
有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；)s；)；struc
以下结构体说明和变量定义中，正确的是
若有以下程序#includemain(){inta=-11，b=10；a／=b／=-4：printf("％d％d＼n"，a，b)；}则程序的输出结果是
若有以下程序#includechar宰a="you"，b[]="welcome#you#to#China!"；main(){intij=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(
如果定义floata[10]，x；则以下叙述中正确的是
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为（）。
随机试题
侵犯公民人身自由的，每日的赔偿金按照国家上年度（）工资计算。
下列各项应付、预付款项中，应通过“其他应付款”科目核算的有()。(2015年学员回忆版)
某市区一生产企业，2013年转让两年前企业自建的仓库，成本60万元，转让的收入65万元，折旧年限按20年计算。转让此仓库应当缴纳的企业所得税是()万元。(仅考虑转让环节营业税、城建税及教育费附加)
下列关于质押率的说法，不正确的是()。
中长期贷款中项目立项文件包括()。
以下关于我国科技史的说法中不正确的是()。
有些人若有某一次厌食，会对这次膳食中有特殊味道的食物持续产生强烈的厌恶，不管这种食物是否会对身体有利。这种现象可以解释为什么小孩更易于对某些食物产生强烈的厌恶。以下哪项如果为真，最能加强上述解释?()
在一切监督力量中，政府对公安工作的监督具有第一位的意义。政府对公安工作的体验最直接，政府的监督具有广泛性、普遍性。( )
TheEarth’sdailyclock,measuredinasinglerevolution,istwenty-fourhours.Thehumanclock,【C1】______,isactuallyabouttw
Ithinkshehurtmyfeelings______ratherthanbyaccidentassheclaimed.
最新回复
(
0
)
