首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-06-28
42
问题
深度为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://jikaoti.com/ti/zGa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的一条是()
有如下函数调用语句func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中,含有的实参个数是______。
计算机软件一般包括应用软件和____。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
软件调试的目的是()。
软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试属于()阶段。
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数语第一个数兑换,把最大的数语最后一个数对换。请填空。#include<stdio.h>voidf(intx[],intn){i
下列软件系统结构图的宽度为()。
在深度为5的满二叉树中,叶子结点的个数为______。
对线性表进行二分法检索,其前提条件是()。
随机试题
函数f用于计算数组各元素值的平方,主函数调用f并输出各元素的值。voidf(inta,ints[]){inti;for(i=0;i
药材断面中间有一条黄棕色的线纹,有浓烈香气,味微甜、辛辣。此药材是
梓醇苷
眩晕兼见面红目赤,耳鸣,口苦尿黄,胁肋胀痛,脉弦数,证属
悬垂绝缘子串下悬挂连续的导线,导线的张力自身平衡。故绝缘子串只承受导线的垂直重量和风荷载,但当一档中导线断线时,杆塔将承受断线后的导线残余张力。为防止事故扩大,在断线情况下,悬垂绝缘子串的安全系数应不小于()。
下列所得中,属于企业所得税的征税对象的有()。
患者,女性,40岁。5天来高热,腰痛伴尿频、尿痛、尿急,曾口服环丙沙星2天不见好转。既往无类似发作史,1个月前曾发现肾盂结石未积极治疗。查体:体温39℃,右肾区有叩击痛,尿蛋白(+),WBC20~30/HP,偶见白细胞管型,尿比重1.025。最可能的诊断
计算机网络按其所涉及范围的大小和计算机之间互联距离的不同,可分为()。
Tomygreatsurprise,manyastudent(agree)______withmeonthistopic.
Itwillcomeasnosurprisethattheearthisgoingtobeamuchmorecrowdedplaceinthenextcentury.Fromaglobalpopulatio
最新回复
(
0
)