首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2019-12-17
99
问题
深度为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/MBCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行和删行,也不得更改程序的结构!#inolude#defi
请编写一个函数fun,它的功能是:将ss所指字符串中所有下标为奇数位置卜的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入”abc4EFg”,则应输出”aBc4EFg”。注意:部分源程序存在文件PROGl.C中。请
函数fun的功能是:计算的前n项之和。若x=2.5,n=15时,函数值为:1.917914。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行
给定程序中,函数fun的功能是:有N×N矩阵,以主对角线为对称线,对称元素相加并将结果存放在左下三角元素中,右上三角元素置为0。例如,若N=3,有下列矩阵:123456789
请编写函数fun,其功能是:计算并输出下列多项式的值。例如,当n=10时,函数值为0.909091。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
假定整数数列中的数不重复,并存放在数组中。下列给定程序中函数fun的功能是:删除数列中值为x的元素,变量n中存放数列中元素的个数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构
从工程管理角度看,软件设计一般分为两步完成,它们是
下列给定程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<conio.h>#include<stdio.
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为()。
下列链表中,其逻辑结构属于非线性结构的是()。
随机试题
重型再生障碍性贫血的早期突出表现为
海关是国家进出关境的监督管理机关,其基本职能是()
流行病学调查显示,最容易罹患牙周病的牙位是
A.阿仑膦酸钠B.异烟肼C.硫酸亚铁D.阿莫西林E.辛伐他汀可干扰鱼类蛋白质的分解,使酪胺和组胺在人体内积聚,故用药期间,不宜食用富含组胺的鱼类的药物是
水闸放样中,细部的精度比主轴线()。
企业在资产负债表日,应当按照准则规定对外币货币性项目和外币非货币性项目进行处理,下列说法中正确的有()。
【背景资料】由于自行车廉价、便捷、健身、环保、节能等特点尤为突出,我国现已有众多城市主动将自行车纳入公共交通领域.意图让公共自行车交通与公共交通实现“无缝对接”.破解城市“最后一公里”难题,从而达到低碳出行.缓解交通压力的效果。为此,某市也拟通过
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。 2.作答参考时限:阅读资料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料(1)
求函数u=f(x,y,z)=x+y+z在约束条件xyz=a3下的条件极值,其中x,y,z,a均大于零.
使用地址作为实参传给形参,下列说法正确的是()。
最新回复
(
0
)