首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2020-11-18
77
问题
深度为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全国计算机二级
相关试题推荐
某二叉树的前序遍历序列为ABDFCE,中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为()
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右:的序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
Insociallife,timeplaysaveryimportantpart.IntheUnitedStates,gueststendtofeeltheyarenot【C1】______regardedifth
可用来表示同种药物不同制剂被机体吸收程度的指标是
下列哪项不是胃气虚证的临床表现()
清洗方法通常有()。
下列与可供出售金融资产相关的价值变动中,应当直接计入发生当期损益的是()。
下列各项中,属于引起经济法律关系发生、变更和终止的最普遍的法律事实的是()。
龙宫,俗称“_______”,为龙潭河伏流形成的地下暗湖。洞穴的崖上有“龙宫”两个摩崖大字,为我国著名书画家________先生亲笔题写。
Youwillhearfivepeoplegivingtheiropinionsonchanginginlife.Forquestions9-13,choosefromthelistA~Fwhateach
Versacci,CalvinKleinandVivienneWestwooddesignedtheclothes.
A、Depressing.B、Refreshing.C、Painful.D、Delightful.A男士在谈到圣诞节的天气时,提到有一点点令人压抑,因此答案为A。B“令人耳目一新的”、C“令人痛苦的”和D“令人高兴的”与男士的描述不符。
最新回复
(
0
)