首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。-
admin
2019-01-14
38
问题
深度为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全国计算机二级
相关试题推荐
执行以下程序后,输出‘#’号的个数是______。#include<stdio.h>main(){inti,j;for(i=1;i<5;i++)for(j=2;j<=i;j++)
以下叙述中错误的是()。
设有如下关系表 ______。则下列操作中,正确的是 ______。
下列叙述中错误的是()。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
下列叙述中正确的是
以下叙述中正确的是
下列叙述中正确的是()。
有以下程序,其功能是:以二进制“写”方式打开文件d1.dat,写入1~100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat,将这100个整数读入到另一个数组b中,并打印输出。请填空。#include<stdio.h>
随机试题
消费税法规定,实行从价定率征税的应税消费品,其计税依据是不含消费税和增值税的销售额。()
战汗治疗时应阴虚火旺型盗汗治疗时宜
在仪表的下列特性中,()不属于静态特性。
某酒店位于I类声环境功能区,设有娱乐场所,据《社会生活环境噪声排放标准》,关于娱乐场所通过建筑结构传播至该酒店客房内的再生排放限值的说法,正确的是()。
下列关于水利工程分包的说法,正确的有()。
甲、乙二人为夫妻(户籍所在地为H市大河区),二人于2018年10月以150万元的价格购置H市理光区彩霞路一套房屋。2019年2月初,乙赴外地出差,住H市文化区的丙找到甲,称过去已看过该房,愿以160万元价格买下,甲不同意;经协商,甲决定以170万元价格出售
行政职权必须基于法律的授予才能存在,必须依据法律规范行使,这体现了行政法基本原则中的()。
根据以下资料。回答下列问题。2004—2008年我国文化产业增加值分别为3340亿元、4216亿元、5123亿元、6412亿元、7600亿元,逐年大幅度攀升,平均增长速度高达17%以上,比同期GDP增值高10个百分点左右,不仅高于传统产业的增长速
实用新型申请专利时应当具备的创造性是指:同申请日以前已有的技术相比,该实用新型有()。
SouthAfricahas11officiallanguages.Ifyouwanttosayhello,it’s"sawubona"inZulu,and"hallo"inAfrikaans.Now,South
最新回复
(
0
)