首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2020-11-18
83
问题
深度为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://kaotiyun.com/show/zhip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下对Excel高级筛选功能,说法正确的是()
以下错误的,Excel公式形式是()
某二叉树的前序遍历序列为ABDFCE,中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()
若网络的各个节点均连接到同一条通信线路上,且线路两端有防止信号反射的装置,这种拓扑结构称为()。
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
Itwasnotaseriousillness,andshesoon________it.
某共同犯罪案件,共有3个被告人,其中的一个被告人17岁,另两名被告人成年。那么对于此案应当如何审理?()
A、县级以上药品监督管理部门B、国务院卫生行政部门C、省级人民政府药品监督管理部门D、省级人民政府卫生行政部门E、国务院药品监督管理部门组织制定和公布直接接触药品的包装材料和容器的药用要求与标准的部门是
某中药材中可能含有游离甾体,采用哪种溶剂提取较为合适
当归补血汤中,君药是当归补血汤中,重用者是
人员密集场所发生火灾时,该公共场所的现场工作人员不履行组织、引导在场群众疏散的义务,造成人身死亡,尚不构成犯罪的,处()拘留。
在开挖土方过程中,开挖深度超过()m时,其边缘上面作业同样应视为高处作业。
为保障期货公司具有快速资本补充机制,根据《期货公司风险监管指标管理试行办法》,以下可以按照一定比例计入净资本的负债项目是()。[2013年3月真题]
Personswhoareoverweightshouldwatchtheirdietcarefullyinordertolosepounds.Thebestwaytodothisistostartaweig
A、Toinformthejobhuntersoftheopportunitiesavailable.B、Tohelpdesignclassifiedadsinthenewspaper.C、Toclassifyavai
最新回复
(
0
)