某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为( )。

admin2020-07-22 68

问题某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为( )。

选项 A、不可能有这样的二叉树
B、150
C、199
D、149

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有350个结点，叶子结点个数为200，设度为1的结点个数为n1，度为2的结点个数为n2。n2=n0一1=199，n1=350—200一199=一49，显然节点个数不可能为负数，所以这样的二叉树是不存在的。故A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下程序代码：Dima%Publicb%,c%PrivateSubForm_Click()Dimb%Printa;b;cEndSubPrivateSubForm_Load()Dima%
求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunctionPrivate
当文本框中的内容发生改变时所触发的事件是
窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger,mAsIntegerPrivateSubCommand1_Click()m=InputBox("请输入一个正
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndS
以下叙述中错误的是
以下关于文件的叙述中，错误的是
表达式12／2＼4的值是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在利用菜单编辑器设计菜单时，为了把组合键＜Alt+O＞设置为”打开(O)”菜单项的访问键，可以将该菜单项的标题设置为()。

随机试题

膈下脓肿X线检查可见
A．自发性气胸B．大叶性肺炎C．支气管哮喘D．急性心包炎E．大面积肺栓塞急性呼吸困难伴持续性胸骨后疼痛常见于
()是指土地权利变动当事人双方只要意思表示一致，订立了契约，就发生土地权利变动的法律后果，以契约为生效要件。
根据国家发展改革委《国家级专项规划管理暂行办法》，国家级专项规划的编制领域应限于
发包人根据工程的实际需要确需修改建设工程勘察、设计文件时，应当首先()。
下列属于资产变化引起的需求的有()。
甲酒厂为增值税一般纳税人，主要生产粮食白酒。2014年6月发生下列经营业务：(1)外购生产设备，取得的增值税专用发票上注明金额250万元。(2)向某商贸企业销售粮食白酒一批，取得含税销售额585万元。(3)提供技术转让，取得收
第二次世界大战中，发生于德黑兰会议以后的重大战役是()。
党的十六大报告指出：“要加快发展现代服务业，提高第三产业在国民经济中的比重。”积极发展第三产业，可以()。
与2011年同期相比，2014年1季度农村居民人均现金收入约增长了()。

最新回复(0)

某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为( )。

二级VB

NCRE全国计算机二级

设有如下程序代码：Dima%Publicb%,c%PrivateSubForm_Click()Dimb%Printa;b;cEndSubPrivateSubForm_Load()Dima%

求1!+2!+……+10!的程序如下：PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunctionPrivate

当文本框中的内容发生改变时所触发的事件是

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger,mAsIntegerPrivateSubCommand1_Click()m=InputBox("请输入一个正

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndS

以下叙述中错误的是

以下关于文件的叙述中，错误的是

表达式12／2＼4的值是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在利用菜单编辑器设计菜单时，为了把组合键＜Alt+O＞设置为”打开(O)”菜单项的访问键，可以将该菜单项的标题设置为()。

膈下脓肿X线检查可见

A．自发性气胸B．大叶性肺炎C．支气管哮喘D．急性心包炎E．大面积肺栓塞急性呼吸困难伴持续性胸骨后疼痛常见于

()是指土地权利变动当事人双方只要意思表示一致，订立了契约，就发生土地权利变动的法律后果，以契约为生效要件。

根据国家发展改革委《国家级专项规划管理暂行办法》，国家级专项规划的编制领域应限于

发包人根据工程的实际需要确需修改建设工程勘察、设计文件时，应当首先()。

下列属于资产变化引起的需求的有()。

甲酒厂为增值税一般纳税人，主要生产粮食白酒。2014年6月发生下列经营业务：(1)外购生产设备，取得的增值税专用发票上注明金额250万元。(2)向某商贸企业销售粮食白酒一批，取得含税销售额585万元。(3)提供技术转让，取得收

第二次世界大战中，发生于德黑兰会议以后的重大战役是()。

党的十六大报告指出：“要加快发展现代服务业，提高第三产业在国民经济中的比重。”积极发展第三产业，可以()。

与2011年同期相比，2014年1季度农村居民人均现金收入约增长了()。