某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

admin2020-06-19 53

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

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

答案B

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀一1，n₀+50+n₀一1=150，n₀=50．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

视图设计一般有三种设计次序，下列不属于视图设计次序的是()。
软件详细设计生产图如下，该图是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx”，请打开
一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
有两个关系R和T如下：则由关系R得到关系T的操作是
某台微机安装的是64位操作系统，“64位”指的是：
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
正确的IP地址是()。
要在Web浏览器中查看某一电子商务公司的主页，应知道()。

随机试题

功血、黄体萎缩不全的临床表现及诊断是()
风湿活动的正确判断指标是
下列不符合十二经脉循行流注次序的是
高为31m～50m的建筑，当其为新建项目时，下列处理方法正确的是()
《中华人民共和国节约能源法》所称节约能源(简称节能)，是指加强用能管理，采取技术上可行、经济上合理以及环境和社会可以承受的措施，从能源生产到消费的各个环节，降低消耗、减少损失和污染物排放、制止浪费，有效、合理地利用()。
2016年年末，甲公司库存A原材料账面余额为200万元，数量为10吨。该原材料全部用于生产按照合同约定向乙公司销售的10件B产品。合同约定：甲公司应于2017年5月1日前向乙公司发出10件B产品，每件售价为30万元(不含增值税)。将A原材料加工成B产品尚需
计算个体工商户的应纳税所得额时，下列项目中可以据实扣除的是()。个体户支付给个人的安装劳务费应代付的个人所得税额是()元。
假设ABC公司的股票现在的市价为60元。有1股以该股票为标的资产的看涨期权，执行价格为62元，到期时间是6个月。6个月以后股价有两种可能：上升33．33％，或者下降25％。无风险报酬率为每年4％，则利用复制原理确定期权价格时，要求确定下列指标：套期保值
设f(x)与g(x)在[a，b]上连续，且同为单调不减(或同单调不增)函数，证明：(b一a)∫abf(x)g(x)dx≥∫abf(x)dx∫abg(x)dx．(*)
Alanguageisasignalingsystemwhichoperateswithsymbolicvocalsounds,andwhichisusedbyagroupofpeopleforthepurpo

最新回复(0)

某二叉树共有150个节点，其中有50个度为1的节点，则 ( )

二级MS Office高级应用

NCRE全国计算机二级

视图设计一般有三种设计次序，下列不属于视图设计次序的是()。

软件详细设计生产图如下，该图是()。

一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

有两个关系R和T如下：则由关系R得到关系T的操作是

某台微机安装的是64位操作系统，“64位”指的是：

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

正确的IP地址是()。

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

功血、黄体萎缩不全的临床表现及诊断是()

风湿活动的正确判断指标是

下列不符合十二经脉循行流注次序的是

高为31m～50m的建筑，当其为新建项目时，下列处理方法正确的是()

计算个体工商户的应纳税所得额时，下列项目中可以据实扣除的是()。个体户支付给个人的安装劳务费应代付的个人所得税额是()元。

设f(x)与g(x)在[a，b]上连续，且同为单调不减(或同单调不增)函数，证明：(b一a)∫abf(x)g(x)dx≥∫abf(x)dx∫abg(x)dx．(*)

Alanguageisasignalingsystemwhichoperateswithsymbolicvocalsounds,andwhichisusedbyagroupofpeopleforthepurpo