首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
admin
2019-01-14
69
问题
深度为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全国计算机二级
相关试题推荐
数据结构分为逻辑结构与存储结构,线性链表属于【】。
已知形成链表的存储结构如下图所示,则下述类型描述中的空白处应填______。structlink{chardata;______;}node;
若有以下定义“int t[3][2];”,能正确表示t数组元素地址的表达式是______。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
数据库设计包括两个方面的设计内容,它们是
下列程序中的数组a包括10个整数元素,分别将前项和后项之和存入数组b,并按每行4个元素输出数组b。请填空。#include<stdio.h>main(){inta[10],b[10],i;
下列叙述中错误的是()。
设二叉树如下:对该二叉树进行后序遍历的结果为【】。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
随机试题
用柴胡疏肝理气,兼引诸药入肝经的方剂是
简述动脉血气分析最常用的采血部位及采血时的注意事项。
心肺复苏脑功能开始好转的迹象为()
DNA的高级结构是
A、纤维起于牙槽嵴顶,呈放射状向牙冠方向走行,止于牙颈部的牙骨质B、自牙颈部牙骨质,向牙冠方向散开,广泛地位于牙龈固有层中C、自牙槽嵴向冠方牙龈固有层展开,止于游离龈中D、起自根分叉处的牙根间骨隔顶,至根分叉区牙骨质E、自
对建设项目方案设计招标投标活动实施监督管理的部门为()。
李先生想设立一个信托,下列说法中合法的是( )。
给定资料1D村是J县西部一个具有千年历史的传统村落,秦皇古驿道就从D村东西的两个阁楼穿村而过,自古以来为晋冀交接之通衢,交通便捷。村中现有文化遗产丰富,明清式民居、庙宇、阁楼、桥梁等尤为引人注目,有“三桥四阁七庙”之称。民俗活动多样且丰富,村中已申请到一
Throughoutthewholeperiodofone’slifetime,theachievingofhappinesscanbeseenasour【C1】______andeverlastinggoal.Happ
What’sthemostpossiblerelationshipbetweenthetwospeakers?
最新回复
(
0
)