首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-06-19
47
问题
在深度为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/qQBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于
在VisualFoxPro中可以用DO命令执行的文件不包括( )。
对表SC(学号C(8),课程号C(2),成绩N(3),备注C(20)),可以插入的记录是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
下列叙述中正确的是( )。
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了"级联",当删除父表中的记录,其结果是
下列链表中,其逻辑结构属于非线性结构的是
下列链表中,其逻辑结构属于非线性结构的是
随机试题
一批新政策的出台,虽然解决了一些问题,却往往带来了更多的新问题。凯登称之为()
在糖酵解过程中,下列哪个酶催化的反应是不可逆转的()
CAM的含义是________。
6,9,13,(),24
资源的稀缺性的属性包括()。
去年12月份,党中央召开了一次全国党校工作会议,部署了当前和今后一个时期的党校工作。现在已经过去一年了,为了了解会议召开后的实施效果,领导让你去做一次调研,你会如何开展?
甲有一套商品房欲出售,经人介绍,与乙签订房屋买卖合同,丙知道后找到甲,表示愿意以更高的价格购买,甲便与丙订立合同并办理房屋过户手续。下列说法正确的是:
2,1,4,3,8,5,()
识别数据类的目的是Ⅰ.识别在建立信息总体结构中要使用的数据类Ⅱ.了解企业目前支持企业过程的数据的准确性、提供的及时性和可得性Ⅲ.查明目前的和潜在的数据共享关系Ⅳ.确定各个过程产生、使用、缺少哪些数据Ⅴ.发现需要改进的系统Ⅵ.确定企业的数据政策
下列关于数据环境和数据环境中两个表之间关联的陈述中,正确的是()。
最新回复
(
0
)