深度为7的二叉树共有127个结点，则下列说法中错误的是

admin2020-04-01 71

问题深度为7的二叉树共有127个结点，则下列说法中错误的是

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/uc0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级Access

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

条件"not工资额>2000"的含义是

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

下列Access内置函数中，属于SQL聚合函数的是

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

Access数据库最基础的对象是()。

Access字段名不能包含的字符是(　　)。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

软件工程的三要素是

某工艺要求测量范围在0～300℃，最大绝对误差不能大于±4℃，所选精确度为()。

由环境引力大、企业实力小组成的战略经营领域(SBA)属于“明星”SBA。()

男性，34岁，农民。频繁腹泻及呕吐1天来诊。约20余次，水样便，伴腓肠肌抽痛，无明显腹痛。体检：神志清，明显脱水征，血压8／5．3kPa(60／40mmHg)，血浆比重1．035，红细胞压积0．60，WBC18×109／L，大便光镜检WBC0～2／HP，经

为避免引起新生儿循环障碍和灰婴综合征，产妇分娩前应禁用的药物是

普通混凝土路面横向缩缝宜(　　)布置。

私募基金是指只能采取非公开方式，面向特定投资者募集发售的基金。()

基督教有广义和狭义之分，狭义的基督教是指其中的()。

态度结构的三种成分始终是一致的。()

Halfacenturyago,mostpeoplelivedin【B1】______areas.However,accordingtothemostrecentestimateprojectedbytheUnited

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级Access

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

条件"not工资额>2000"的含义是

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

下列Access内置函数中，属于SQL聚合函数的是

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

Access数据库最基础的对象是()。

Access字段名不能包含的字符是( )。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

软件工程的三要素是

某工艺要求测量范围在0～300℃，最大绝对误差不能大于±4℃，所选精确度为()。

由环境引力大、企业实力小组成的战略经营领域(SBA)属于“明星”SBA。()

男性，34岁，农民。频繁腹泻及呕吐1天来诊。约20余次，水样便，伴腓肠肌抽痛，无明显腹痛。体检：神志清，明显脱水征，血压8／5．3kPa(60／40mmHg)，血浆比重1．035，红细胞压积0．60，WBC18×109／L，大便光镜检WBC0～2／HP，经

为避免引起新生儿循环障碍和灰婴综合征，产妇分娩前应禁用的药物是

普通混凝土路面横向缩缝宜( )布置。

私募基金是指只能采取非公开方式，面向特定投资者募集发售的基金。()

基督教有广义和狭义之分，狭义的基督教是指其中的()。

态度结构的三种成分始终是一致的。()

Halfacenturyago,mostpeoplelivedin【B1】______areas.However,accordingtothemostrecentestimateprojectedbytheUnited

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

Access字段名不能包含的字符是(　　)。

普通混凝土路面横向缩缝宜(　　)布置。