首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2015-07-22
59
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为2
6
-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/p5Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一程序运行后执行的第一个输出操作是cout<<setw(10)<<setfill(’*’)<<1234;则此操作的输出结果是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
有如下程序: #include<iostream> using namespace std; class Base{ int x; public: Base(int n=0):x(n){cout<<n;)
下列有关类成员的叙述中,正确的是
数据库设计包括概念设计、______和物理设计。
有如下程序:#includeusingnarnespacestd;classONE{inte;public:ONE():c(O){cout
下述关于数据库系统的叙述中正确的是()。
下列叙述中错误的是()。
编译时的多态性可以通过使用()获得。
下面的叙述中,不符合赋值兼容规则的是()。
随机试题
中国北方传统民居形式比较普遍的是()
一个合同工程可以签发多个交工证书,同样也就可以签发多个缺陷责任终止书。()
下列有关会计政策、会计估计及其变更和前期差错的表述中不正确的是()。
下列各项中,不属于“应交税费一应交增值税”科目的三级专栏的有()。
注册会计师了解内部控制时,应当合理利用以往的审计经验。对于重要的内部控制通常执行的审计程序有( )。
消费者剩余是指消费者从商品的消费中得到的()。
Itiswhatthestudentsdointheirsparetimethatreally()themtotaketheirelateinsocietywhentheygrowup.
若分页系统的地址结构如下图所示。该系统页的大小为(5)字节,页号的取值范围为(6)。
Whatdowelearnaboutthemanfromthedialogue?
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto
最新回复
(
0
)