首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的节点数不可能是( )。
深度为5的完全二叉树的节点数不可能是( )。
admin
2019-01-14
126
问题
深度为5的完全二叉树的节点数不可能是( )。
选项
A、15
B、16
C、17
D、18
答案
A
解析
设完全二叉树的节点数为n,根据深度为k的二叉树至多有2
k
-1个节点,再根据完全二叉树的定义可知,2
k-1
-1<n≤2
k
-1。本题中完全二叉树的深度为5,则2
5-1
-1<n≤2
5
-1,15<n≤31。因此,节点数不能为15。
转载请注明原文地址:https://kaotiyun.com/show/QoRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
已知形成链表的存储结构如下图所示,则下述类型描述中的空白处应填______。structlink{chardata;______;}node;
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
设有下列二叉树:对此二叉树中序遍历的结果为______。
下列叙述中正确的是()。
下列关于软件测试的目的和准则的叙述中,正确的是()。
以下叙述中正确的是
以下程序把三个NODEIYPE型的变量链接成—个简单的链表,并在while循环中输出链表结点数据域中的数据。请填空。#include<stdio.h>structnode{intdata;struct
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
国际货币基金组织的职能有________、________、________、________、________。
夸美纽斯在《大教学论》中提出了()。
一项研究表明,那些在舒适环境里工作的人比在不舒适环境里工作的人生产效率高25%。评价工作绩效的客观标准包括承办工件数和工件的复杂程度。这表明:日益改善的工作环境可以提高工人的生产效率。以下哪项为真,最能削弱上述结论?()
甲于1992年3月5日犯A罪,该罪的法定最高刑为10年,1996年11月21日甲又犯B罪,B罪的法定最高刑为7年,那么A罪的追诉期限的结束时间应为()。
What’saman?Or,indeed,awoman?Biologically,theanswermightseemobvious.Ahumanbeingisa(n)【C1】______whohasgrownfr
若没有特殊声明,匿名FTP服务登录口令为()。
In1995about700,000robotswereoperatingintheindustrializedworld.Over500,000wereusedinJapan,about120,000inWe
NOTJUSTASHOP!Inhisyearlyreport,theChairmanofachainofretailoutletswritesaboutthefinancialaspectsofthe
TheLondonCentreForyourmeeting,productlaunch,specialeventPurpose-builtroomsLatestpresentationtechnologyFirst-class
A、Neitherofthemlikethewriter.B、BothofthemlikeEllaFitzgerald.C、Oneofthemiscrazyaboutwriting.D、ThemanlikesFi
最新回复
(
0
)