某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

admin2016-08-23 70

问题某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n₀，度为1的结点个数为50，设度为2的结点个数为n₂。150=n₀+50+n₂且n₀=n₂+1，则n₀=50．5，n₂=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

转载请注明原文地址:https://jikaoti.com/ti/xHk0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

二级VF

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生H期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令

在考生文件夹下，完成如下简单应用：(1)打开程序文件progerr.prg，按文件中给出的功能要求改正其中的错误，以文件名prognew.prg重新保存该文件并运行程序。(2)建立如图所示顶层表单，表单文件名为myform.scx，表单控件名为myfo

在考生文件夹下完成下列操作：(1)在考生文件夹下创建表单文件formone.scx，如下图所示，其中包含一个标签、一个文本框和两个命令按钮。然后按相关要求完成相应操作。1)如图所示设置表单、标签和命令按钮的Caption属

(1)请编写名称为change_c的程序并执行；该程序实现下面的功能：将雇员工资表salarys进行备份，备份文件名为bak_salarys.dbf；雇员工资调整表c_salary1的"工资"，对salarys表的"工资"进行调整(请注意：只对"雇员号"相

下列有关SCAN循环结构，叙述正确的是()。

要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。

下列关于索引的叙述中正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

患者，女性，21岁，学生，近半年因学业压力较大，精神紧张，经常失眠，伴心烦，心悸不安，头晕，耳鸣，健忘，口干咽燥，手足心热，舌质红，脉细数。其辨证为

建设工程民事责任的承担方式主要包括()。

在Excel中，()函数是求一组值的平均值。

该企业的流动比率为(　　)。该企业的现金比率为(　　)。

我国《企业会计准则——基本准则》中明确规定，企业应当采用的记账方法是()。

军军的英语成绩比较差，每次考试都不及格，这次考试及格了。军军本以为老师会表扬他，没想到老师一进教室就当着全班同学的面问他：“你这次考得这么好，不是抄来的吧?”老师的这种做法忽视的是()。

请你谈谈全国公安机关建立新闻发言人制度的意义。

假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过()。

从横向上看，壬戌学制的学制体系中与中学平行的有

PassageTwoWhyaren’tmanyactorswillingtojointheproductionofMacbeth?

某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

二级VF

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生H期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令

在考生文件夹下，完成如下简单应用：(1)打开程序文件progerr.prg，按文件中给出的功能要求改正其中的错误，以文件名prognew.prg重新保存该文件并运行程序。(2)建立如图所示顶层表单，表单文件名为myform.scx，表单控件名为myfo

在考生文件夹下完成下列操作：(1)在考生文件夹下创建表单文件formone.scx，如下图所示，其中包含一个标签、一个文本框和两个命令按钮。然后按相关要求完成相应操作。1)如图所示设置表单、标签和命令按钮的Caption属

(1)请编写名称为change_c的程序并执行；该程序实现下面的功能：将雇员工资表salarys进行备份，备份文件名为bak_salarys.dbf；雇员工资调整表c_salary1的"工资"，对salarys表的"工资"进行调整(请注意：只对"雇员号"相

下列有关SCAN循环结构，叙述正确的是()。

要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。

下列关于索引的叙述中正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

患者，女性，21岁，学生，近半年因学业压力较大，精神紧张，经常失眠，伴心烦，心悸不安，头晕，耳鸣，健忘，口干咽燥，手足心热，舌质红，脉细数。其辨证为

建设工程民事责任的承担方式主要包括()。

在Excel中，()函数是求一组值的平均值。

该企业的流动比率为( )。该企业的现金比率为( )。

我国《企业会计准则——基本准则》中明确规定，企业应当采用的记账方法是()。

军军的英语成绩比较差，每次考试都不及格，这次考试及格了。军军本以为老师会表扬他，没想到老师一进教室就当着全班同学的面问他：“你这次考得这么好，不是抄来的吧?”老师的这种做法忽视的是()。

请你谈谈全国公安机关建立新闻发言人制度的意义。

假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过()。

从横向上看，壬戌学制的学制体系中与中学平行的有

PassageTwoWhyaren’tmanyactorswillingtojointheproductionofMacbeth?

该企业的流动比率为(　　)。该企业的现金比率为(　　)。