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

admin2017-11-23 901

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

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

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有l 5个，这时要在书中添加度为2的结点，直到度为0的结点数位1 5。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是
下面属于表单事件的是
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
在VisualFoxPro中以下叙述正确的是
假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是
在VisualFoxPro中，参照完整性规则不包括
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
SQL的SELECT语句中，“HAVING”用来筛选满足条件的()。

随机试题

有关TCP和UDP的说法中错误的是()
A．经营方式B．经营范围C．注册地址D．企业名称《药品经营许可证》变更分为许可事项变更和登记事项变更属于登记事项变更的是()。
甲工厂与乙工厂举行篮球友谊赛，比赛中甲工厂队员高某带球冲撞乙工厂队员李某，李某摔出场外，倒在正在场边观看比赛的9岁儿童刘某身上，致使刘某小腿骨骨折，裁判判定高某犯规。李某被撞后胸痛难忍，两人到医院检查，李某被诊断为胸骨骨折，住院1个月后出院，共花去医疗费2
根据我国宪法，可以由集体所有的自然资源是()
影响机床工作精度的主要因素有()。
某企业2008年发生的长期借款和仓库建造业务如下：(1)2008年1月1日，为建造一幢仓库从银行取得长期借款800万元，期限3年，合同年利率6％(合同利率等于实际利率)，不计复利，每年末计提并支付利息一次，到期一次还本。(2)2008年1月1日
设总体X的分布函数为(X1，X2，…，X10)为来自总体X的简单随机样本，其观察值为1，1，3，1，0，0，3，1，0，1求总体X的分布律；
求下列旋转体的体积V：(Ⅰ)由曲线y=x2，x=y2所围图形绕x轴旋转所成旋转体；(Ⅱ)由曲线x=a(t－sint)，y=a(1－cost)(0≤t≤2π)，y=0所围图形绕y轴旋转的旋转体．
全面推进依法行政，从严治政，建设廉洁、勤政、务实、高效政府。
Tomysurprise,thehousewhichlookedrathershabbyoutsidewasluxuriouslyand________furnishedinside.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

下面属于表单事件的是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

在VisualFoxPro中以下叙述正确的是

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

在VisualFoxPro中，参照完整性规则不包括

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

SQL的SELECT语句中，“HAVING”用来筛选满足条件的()。

有关TCP和UDP的说法中错误的是()

A．经营方式B．经营范围C．注册地址D．企业名称《药品经营许可证》变更分为许可事项变更和登记事项变更属于登记事项变更的是()。

根据我国宪法，可以由集体所有的自然资源是()

影响机床工作精度的主要因素有()。

设总体X的分布函数为(X1，X2，…，X10)为来自总体X的简单随机样本，其观察值为1，1，3，1，0，0，3，1，0，1求总体X的分布律；

求下列旋转体的体积V：(Ⅰ)由曲线y=x2，x=y2所围图形绕x轴旋转所成旋转体；(Ⅱ)由曲线x=a(t－sint)，y=a(1－cost)(0≤t≤2π)，y=0所围图形绕y轴旋转的旋转体．

全面推进依法行政，从严治政，建设廉洁、勤政、务实、高效政府。

Tomysurprise,thehousewhichlookedrathershabbyoutsidewasluxuriouslyand________furnishedinside.