设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2017-06-20 33

问题设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

选项 A、22
B、30
C、35
D、不可能有这样的树

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：
下面属于白盒测试方法的是
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
算法的空间复杂度是指()。
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列对于软件测试的描述中正确的是
软件测试的目的是

随机试题

下面各项中属于世界商品价格指数的是()
在计算机网络中，表征数据传输可靠性的指标是________。
钱某，男，18岁。因过食生冷发生腹泻，半日已达3次。粪便常规检查：白细胞0～3个。便质清稀，肠鸣腹痛，舌淡苔白滑。针灸取穴为
甲社会团体的个人会员每年应交纳会费200元，交纳期间为每年1月1日至12月31日，当年未按时交纳会费的会员下年度自动失去会员资格。该社会团体共有会员1000人。至2009年12月31日，800人交纳当年会费，150人交纳了2009年度至2011年度的会费，
已知：某公司2011年第1～3月实际销售额分别为38000万元、36000万元和41000万元，预计4月份销售额为40000万元。每月销售收入中有70％能于当月收现，20％于次月收现10％于第3个月收现。假定该公司销售的产品在流通环节只需交纳消费税．税率为
丙股份有限公司拟于2006年6月15日召开2005年股东大会年会，应当将会议审议的事项于会议召开()之前通知全体股东。
可以对不同类别不同质的素质测评对象进行量化的方法是()。[2011年11月二级真题]
某化工厂厂职工叶某在某恐怖活动犯罪案件中作证，因本人及其家属人身安全受到威胁，特向当地公安机关申请采取保护措施。下列做法正确的是()。
在新的时代条件下，弘扬爱国主义精神，必须把维护祖国统一和民族团结作为重要着力点和落脚点。维护祖国统一，必须保持香港、澳门长期繁荣稳定。要坚定不移地贯彻“一国两制”方针，还要
(01年)设g(χ)＝∫0χf(u)du，其中则g(χ)在区间(0，2)内【】

最新回复(0)

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级公共基础

NCRE全国计算机二级

设有如下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）统计并显示读者人数大于等10的单位，正确的SQL语句是：

下面属于白盒测试方法的是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

算法的空间复杂度是指()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列对于软件测试的描述中正确的是

软件测试的目的是

下面各项中属于世界商品价格指数的是()

在计算机网络中，表征数据传输可靠性的指标是________。

钱某，男，18岁。因过食生冷发生腹泻，半日已达3次。粪便常规检查：白细胞0～3个。便质清稀，肠鸣腹痛，舌淡苔白滑。针灸取穴为

丙股份有限公司拟于2006年6月15日召开2005年股东大会年会，应当将会议审议的事项于会议召开()之前通知全体股东。

可以对不同类别不同质的素质测评对象进行量化的方法是()。[2011年11月二级真题]

某化工厂厂职工叶某在某恐怖活动犯罪案件中作证，因本人及其家属人身安全受到威胁，特向当地公安机关申请采取保护措施。下列做法正确的是()。

在新的时代条件下，弘扬爱国主义精神，必须把维护祖国统一和民族团结作为重要着力点和落脚点。维护祖国统一，必须保持香港、澳门长期繁荣稳定。要坚定不移地贯彻“一国两制”方针，还要

(01年)设g(χ)＝∫0χf(u)du，其中则g(χ)在区间(0，2)内【】