首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2020-11-18
51
问题
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为l的节点
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/eOj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下对Excel高级筛选功能,说法正确的是()
某二叉树的前序遍历序列为ABDFCE,中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为()
若网络的各个节点均连接到同一条通信线路上,且线路两端有防止信号反射的装置,这种拓扑结构称为()。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
信息处理技术就是对获取到的信息进行识别、______、加工,保证信息安全、可靠地存储。
A.乙醚B.普鲁卡因C.布比卡因D.硫喷妥钠E.利多卡因全身麻醉中,静脉麻醉的常用药是()
张某在吃饭时丢失手机一台,餐厅人员拾得后交给公安部门。张某应该在规定期限内前去认领,否则该手机归国家所有。根据《物权法》的规定,该期限为( )。
库存管理作业包括()。
有16朵花上共落有27只蜜蜂,每朵花上落了1只,2只或者3只蜜蜂,其中落有1只蜜蜂的花朵数与落有2只和3只蜜蜂的花朵总数一样多,那么,落了2只蜜蜂的花有()朵。
“无丝竹之乱耳,无案牍之劳形”出自刘禹锡的《陋室铭》。这里的“丝竹”是指:
函数重载是指
WhendidDr.Hubergethisowntelescope?
Customhasnotbeencommonlyregardedasasubjectofanygreatmoment.Theinnerworkingsofourownbrainswefeeltobeuniqu
A、Today’sseminarwastoobadlyscheduled.B、Bothspeakersareenthusiasticabouttheseminars.C、Nextweek’sseminarisonadi
最新回复
(
0
)