首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2020-04-18
48
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶了结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/5vTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使命令按钮显示为图形形式,要设置一些属性,下列与这些属性无关的是
在文本框控件中,将Text的内容全部显示为用户所定义的字符的属性是()。
以下关于列表框控件的叙述中,错误的是
在考生目录下有一个工程文件sit5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框名称分别为Tex1和Text2。其中Text1用来输入口令(输入时,显示“*”),无初始内容;Text2
设工程中有2个窗体:Form1、Form2,Form1为启动窗体。Form2中有菜单,其结构如表。要求在程序运行时,在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后,隐藏Form1,显示Form2。若口令为“XSLNCE
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSUbCommand1_Click()x=0doUntilx=-1a=InputBox("请输入a的值")a=Val(a)b=
在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1),然后编写如下两个事件过程()。PrivateSubCommand1_Click()
在数据库管理技术的发展中,数据独立性最高的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
患者女,40岁。上腹隐痛不适,近2个月来加剧,服胃痛片后有所缓解,食欲尚可,大便隐血试验(++),胃肠道钡餐检查见胃窦部小弯侧黏膜纹理紊乱,胃壁僵直不规则。首先应考虑
味觉发育的关键时期是
普鲁卡因偶能发生过敏反应的原因是
某企业通过土地出让方式取得土地使用权,下列说法不正确的是:()
试回答LED可变信息标志型式检验和出厂检验的相关问题。LED可变信息标志出厂检验抽样规则和判据()。
地图编绘质量控制的依据不包括()。
出票的大写日期未按要求规范填写的,银行可以受理,但由此造成损失的,由()承担。
抗日战争期间,中国共产党制定了“发展进步势力,争取中间势力,孤立顽固势力”的策略总方针。对待顽固势力,共产党必须以革命的两面政策来对付他们,即贯彻又联合又斗争的政策,同顽固派作斗争时,要贯彻的原则有()
在SQLServer2008中,有商品表(商品号,商品名,单价)和销售表(商品号,销售时间,销售价格)。现要限制“销售价格”的取值必须在此商品“单价”的0.6倍到1.5倍范围之内,实现这个约束的正确代码是()。
AfterWorldWarIImostAustralianswerecautiousaboutprospectsforthefuture.Forreligiousreasonsalcoholwasnotserved
最新回复
(
0
)