首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
admin
2022-10-24
82
问题
深度为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的节点。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/vPkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．C。在此程序中，函数fun的功能是将带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
随机试题
以下关于处方意义的叙述，除哪项外都是正确的：
患者自诉心前区疼痛10分钟，心电图Ⅱ、Ⅲ、aVF导联ST段上抬0.15mV，最可能的诊断是( )
对获得生产或销售含有新型化学药品许可的生产者、销售者提交的自行取得的未披露数据，国家食品药品监督管理总局对未经同意使用其未披露数据的申请不予批准的时限是()
静止的流体中，任一点的压强的大小与下列哪一项无关?()
某在建商业建筑区在项目风险管理过程中，风险评估工作包括()。
理财师与客户沟通的方式包括()。①服务窗口对话;②“走出去”专程拜访;③发放调查表;④举办专题研讨会。
如图，动点P在正方形ABCD—A1B1C1D1的对角线BD1上，过点P作垂直于平面BB1D1D的直线，与正方体表面相交于M，N，设BP=x，MN=y，则函数y=f(x)的图象大致是()
简述清末礼法之争的焦点。
虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
•Readthearticlebelowaboutabankwithareputationforexcellence.•ChoosethebestwordorphrasetofilleachgapfromA
最新回复
(
0
)
