首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2022-09-09
57
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个节点,本题中二叉树深度为7且有127个节点,满足2
7
-1=127,达到最大值,故此二叉树是满二又树,也是完全二叉树。满二叉树第&层上有2
k-1
个节点,则该二叉树的叶子节点数为2
7-1
=64。满二叉树不存在度为1的节点。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/CO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
下列选项中不属于软件生命周期开发阶段任务的是
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+k
下列程序段执行以后,内存变量y的值是x=34567y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
下列程序段执行以后,内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
职业生涯规划由下列()几个环节组成。
(2007年)盈亏平衡分析是一种特殊形式的临界点分析,它适用于财务评价,其计算应按项目投产后以下哪项计算?()
对人口及人均收入的调查分析属于一般投资机会研究的()投资机会研究。
追究刑事责任的执法主体是法定的司法机关,即()。
建筑安装工程费用的规费中,社会保险费包括()。
自我评估法评估商业银行面临的操作风险主要从()两个角度来评估风险的大小。
甲厂向乙厂发出信函,表示愿以1万元出让设备一台。乙厂回复:愿意购买该设备,但价格应为8000元;甲厂又回函:价格可为9000元,复函即供货。乙厂经办人因工作不负责任,收到甲厂的回函后,未予处理。后甲厂将设备发送到乙厂,乙厂才发现对甲厂原函未处理,下列选
要安装IIS、添加可选组件或删除可选组件,请写出操作步骤。请写出配置基本Web站点的步骤。
NEWYORK—ThepeopleatUNICEF’s(联合国国际儿童教育基金会的)OperationCenterhavebeenworkingaroundtheclocktoarrangethereliefefforts
Peopleinsunny,outdoorsystates—Louisiana,Hawaii,Florida—saytheyarethehappiestAmericans,andresearchersthinktheykno
最新回复
(
0
)