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

admin2019-01-14 47

问题深度为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/LoRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列数据结构中，能用二分法进行查找的是()。
下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
有下列二叉树，对此二叉树前序遍历的结果为()。
已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
下列关于软件测试的目的和准则的叙述中，正确的是()。
下列叙述中正确的是______。
下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
树中度为零的结点称为______。

随机试题

A．痿软舌B．瘦薄舌C．齿痕舌D．裂纹舌E．芒刺舌根据中医望诊理论热盛津伤可见
国务院有关部门、设区的市级以上地方人民政府及其有关部门，对其组织编制哪些规划应当进行环境评价，并编写有关环境影响的篇章或者说明的规划草案或者报告书，否则规划的审批机关不予审批?()
我国的现行汇率制度是()。
胡先生今年35岁，是一家设计所的高级合伙人。虽收入丰厚，但不善理财。其妻邹女士今年31岁，是区政府的一名普通公务员。胡先生的父亲已经去世，母亲一直和胡先生唯一的姐姐生活在一起。孩子囡囡今年5岁。非常不幸的是，胡先生在一次事故中去世，没有留下任何遗嘱。胡先生
上市公司发行可转换债券，其最近3个会计年度的加权平均净资产利润率平均应不低于()。
甲公司为乙公司的母公司，甲、乙公司均为增值税一般纳税人，适用的所得税税率均为25％。2016年6月30日，甲公司当期销售一台自产的设备给乙公司，其不含税售价为400万元，该设备生产成本为200万元。乙公司取得后作为管理用固定资产使用，预计使用5年，预计净残
为了保证风险管理信息系统的安全性,应该()。
房地产转让可分为()。
参与型培训法包括()。
下列各句中，没有语病的一句是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是()。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

有下列二叉树，对此二叉树前序遍历的结果为()。

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

下列关于软件测试的目的和准则的叙述中，正确的是()。

下列叙述中正确的是______。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

树中度为零的结点称为______。

A．痿软舌B．瘦薄舌C．齿痕舌D．裂纹舌E．芒刺舌根据中医望诊理论热盛津伤可见

国务院有关部门、设区的市级以上地方人民政府及其有关部门，对其组织编制哪些规划应当进行环境评价，并编写有关环境影响的篇章或者说明的规划草案或者报告书，否则规划的审批机关不予审批?()

我国的现行汇率制度是()。

上市公司发行可转换债券，其最近3个会计年度的加权平均净资产利润率平均应不低于()。

为了保证风险管理信息系统的安全性,应该()。

房地产转让可分为()。

参与型培训法包括()。

下列各句中，没有语病的一句是()

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是()。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

有下列二叉树，对此二叉树前序遍历的结果为()。

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

下列关于软件测试的目的和准则的叙述中，正确的是()。

下列叙述中正确的是______。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

树中度为零的结点称为______。

A．痿软舌B．瘦薄舌C．齿痕舌D．裂纹舌E．芒刺舌根据中医望诊理论热盛津伤可见

国务院有关部门、设区的市级以上地方人民政府及其有关部门，对其组织编制哪些规划应当进行环境评价，并编写有关环境影响的篇章或者说明的规划草案或者报告书，否则规划的审批机关不予审批?()

我国的现行汇率制度是()。

上市公司发行可转换债券，其最近3个会计年度的加权平均净资产利润率平均应不低于()。

为了保证风险管理信息系统的安全性,应该()。

房地产转让可分为()。

参与型培训法包括()。

下列各句中，没有语病的一句是()

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){