首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2015-11-24
32
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、3 1
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://jikaoti.com/ti/SGJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下列函数过程:Functionfun1(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley<>0reminder=xMOdyx=y
要建立一个随机文件记录学生的信息,下列定义了学生的记录类型,由学号、姓名、五门课程成绩(百分制)组成,下列的定义正确的是()。
设有下列二叉树:对此二叉树前序遍历的结果为
声明一个变量为局部变量应该用
栈通常采用的两种存储结构是
引用列表框(List1)最后一个数据项应使用
数据库系统的核心是
若整型变量a的值为2、b的值为3,则下面程序段执行后整型变量c的值为()。Ifa>5ThenIfb<4Thenc=a-bElsec=b-aElseIfb>3Thenc=a*bE
数据库系统的核心是()。
在深度为7的满二叉树中,叶子结点的个数为()
随机试题
某工厂建一排污无盖的长方体,其体积为V,底面每平方米造价为a元,侧面每平方米造价为b元,为使其造价最低,其长、宽、高各应为多少?
关于T型管引流的护理说法正确的是
A.轻度精神发育迟滞B.儿童孤独症C.中度精神发育迟滞D.儿童多动症E.儿童精神分裂症患儿,男,7岁。因不能入学由母亲带来心理门诊。母亲诉2周岁时患儿聪明伶俐,2岁半以后无明显原因开始不愿说话,及至5岁时几乎一天不说话,从不与父母有交流,就连父
人民币是我国的法定货币,支付我国境内的一切公共的和私人的债务,任何单位或个人均不能拒收。( )
作为一名即将走上教师岗位的新教师,你认为教师应该具备的学科专业素养是什么?
数字鸿沟:是指在全球数字化进程中,不同国家、地区、行业、企业、社区之间,由于对信息、网络技术的拥有程度、应用程度以及创新能力的差别而造成的信息落差的趋势。根据上述定义,下列现象属于数字鸿沟的是()。
某公司的员工中,拥有本科毕业证、计算机登记证、汽车驾驶证的人数分别为130,110,90.又知只有一种证的人数为140,三证齐全的人数为30,则恰有双证的人数为
韩先生为了寻找曾经帮助他的司机,向新闻媒体提供了他记得的车牌信息,韩先生看到的车牌号为“晋BM****”,最后一位是字母,其他三位全是奇数,且数字逐渐变大,那么符合要求的车牌有().
Notwoeconomiccrisesareidentical.Butthesamequestionsrecur.Howdidwegetintothismess?Howcanwegetoutofit?How
WhatdoIwant?It’sreallyavery【C1】______question:yetmanyofusarenotsure.【C2】______itdoesn’thavetobeallthatdif
最新回复
(
0
)