深度为7的二叉树共有127个节点，则下列说法中错误的是( )。

admin2022-04-01 89

问题深度为7的二叉树共有127个节点，则下列说法中错误的是( )。

选项 A、该二叉树是满二叉树
B、该二叉树有一个度为1的节点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子节点

答案B

解析满二叉树满足深度为m的二叉树最多有2 ^m-1个节点，本题中二叉树深度为7且有127个节点，满足2 ⁷-1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2 ^k-1节点，则该二叉树的叶子节点数为2 ^7-1=64个。满二叉树不存在度为1的节点。

转载请注明原文地址:https://kaotiyun.com/show/Imkp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

软件生命周期是指
以下选项中关于程序模块化的叙述错误的是（）。
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是（）。
C语言中double类型数据占字节数为
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
程序流程图中带有箭头的线段表示的是

随机试题

阅读《断魂枪》中的一段文字，然后回答下列小题：夜静人稀，沙子龙关好了小门，一气把六十四枪刺下来；而后，拄着抢，望着天上的群星，想起当年在野店荒林的威风。叹一口气，用手指慢慢摸着凉滑的枪身，又微微一笑，“不传!不传!”沙子龙“叹一口气”的原因是什
患者，女，25岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列属于烟碱样症状的是（）
A、可疑不良反应B、一般不良反应C、严重不良反应D、罕见不良反应E、新的不良反应药品说明书上未收载的不良反应属于（）
A．新生儿B．8个月C．1岁D．1.5岁E．2岁麻疹疫苗初种的年龄是()。
患者，女性，25岁，头部受伤后意识清楚，主诉头痛，左耳道内有少量淡血性液体流出，生命体征平稳。正确的护理是
[2012年第35题]在单缝夫琅禾费衍射实验中，波长为λ的单色光垂直入射到单缝上，对应于衍射角φ=30°方向上，若单缝处波阵面可分成3个半波带，则缝宽a等于()。
　　某工程在施工设计图纸没有完成前，业主通过招标选择了一家总承包单位承包该工程的施工任务。由于设计工作尚未完成，承包范围内待实施的工程虽性质明确，但工程量还难以确定，双方商定拟采用固定总价合同形式签订施工合同，以减少双方的风险。施工合同签订前，业主
有一宗已七通一平的待开发建设的空地，土地面积为3200m2，建筑容积率为2.5，拟开发建设为公寓，土地使用权年期为50年。据市场调查和项目可行性分析，该项目建设开发周期为3年，取得土地使用权后即可动工，建成后即可对外出租，出租率估计为90%，每建筑平方米的
甲企业生产一种产品，每件产品消耗材料10千克。预计本期产量155件，下期产量198件；本期期初材料310千克。期末材料按下期产量用料的20％确定。本期预计材料采购量为()千克。
成就动机理论的主要代表人物阿特金森认为，避免失败者的目的是避免失败，减少挫败感，当一项任务的成功率为50％时，他们会()。

最新回复(0)

深度为7的二叉树共有127个节点，则下列说法中错误的是( )。

二级C语言

NCRE全国计算机二级

软件生命周期是指

以下选项中关于程序模块化的叙述错误的是（）。

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是（）。

C语言中double类型数据占字节数为

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

程序流程图中带有箭头的线段表示的是

患者，女，25岁。误服敌敌畏10ml半小时后昏迷来院，诊断急性有机磷中毒。下列属于烟碱样症状的是（）

A、可疑不良反应B、一般不良反应C、严重不良反应D、罕见不良反应E、新的不良反应药品说明书上未收载的不良反应属于（）

A．新生儿B．8个月C．1岁D．1.5岁E．2岁麻疹疫苗初种的年龄是()。

患者，女性，25岁，头部受伤后意识清楚，主诉头痛，左耳道内有少量淡血性液体流出，生命体征平稳。正确的护理是

[2012年第35题]在单缝夫琅禾费衍射实验中，波长为λ的单色光垂直入射到单缝上，对应于衍射角φ=30°方向上，若单缝处波阵面可分成3个半波带，则缝宽a等于()。

甲企业生产一种产品，每件产品消耗材料10千克。预计本期产量155件，下期产量198件；本期期初材料310千克。期末材料按下期产量用料的20％确定。本期预计材料采购量为()千克。

成就动机理论的主要代表人物阿特金森认为，避免失败者的目的是避免失败，减少挫败感，当一项任务的成功率为50％时，他们会()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。