首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
admin
2019-01-14
73
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个节点,本题中二叉树深度为7且有127个节点,满足2
7
-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
节点,则该二叉树的叶子节点数为2
7-1
=64个。满二叉树不存在度为1的节点。
转载请注明原文地址:https://kaotiyun.com/show/LoRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下关系表 ______。则下列操作中,正确的是 ______。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
栈和队列的共同点是______。
下列叙述中正确的是______。
下列字符数组初始化语句中,不正确的是()。
下列说法中不正确的是()。
下列关于软件测试的目的和准则的叙述中,正确的是()。
设有下列二叉树:对此二叉树后序遍历的结果为
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
有以下程序,其功能是:以二进制“写”方式打开文件d1.dat,写入1~100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat,将这100个整数读入到另一个数组b中,并打印输出。请填空。#include<stdio.h>
随机试题
A、Theycontinuedtobehaveastheydidinthebeginning.B、Theyalreadyfeltathomeinthenewenvironment.C、Theyhadfounda
大多数生物种群数量的年间变动是不规则的。()
A.安胎B.祛风C.燥湿D.止泻砂仁和豆蔻功效的共同点是
A、肺脾B、心脾C、脾胃D、肺肝E、肺卫麻疹的病变主要在
下列关于民用爆炸器材的防火防爆说法不正确的是()。
中庭是指建筑室内无楼板分隔,上下敞开相联通的建筑内部空间。中庭与周围连通空间的防火分隔措施有多种,当采用防火隔墙时,耐火极限不低于()h。
随着地铁在城市交通中_______的角色越来越重要,地铁运营部门和安全主管部门也应升级安全观念,使之能与高使用率的地铁相_______。填入划横线部分最恰当的一项是:
在Word2003中,可以()创建表格。
条形码有一维条形码和二维条形码之分。一维条形码就是今天人们已经非常熟悉的普通条形码,它的信息仅靠黑白条纹的宽窄来表达,在平面上按单一方向分布排列。一维条形码虽然只能编码几十个字符、数字,也脱离不了对数据库的依赖,但它的使用极大地提高了电脑采集数据
SMS(ShortMessageService)graduallybecomesthemainserviceforcellphoneusersforitsgreatcharming.Inaddition,thedevel
最新回复
(
0
)