首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
31
问题
设某棵树的度为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/6Mxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序#include<stdio.h>main(){int**k,*j,i=100;j=&i;k=&j;printf("%d\n",**k);}上述程序的输出结果是______
以下函数调用语句中含有_______个实参。func((exp1,exp2),(exp3,exp4,exp5));
下列数据结构中具有记忆功能的是()。
设计数据库的存储结构属于()
以下叙述中正确的是()。
关于语句“for(表达式1;表达式2;表达式3)”,下面说法中错误的是()
当线性表采用顺序存储结构实现存储时,其主要特点是______。
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
数据结构分为逻辑结构与存储结构,线性链表属于______。
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中三确的是
随机试题
要买铁炒锅,不要买不锈钢炒锅,因为不锈钢炒锅易糊锅,又不好清洗,而且化学结构复杂。大家知道,用不锈钢杯子泡的茶水就不好喝。据《食品与健康》杂志介绍,不要用不锈钢锅长期烹饪食物,也不要用不锈钢锅长期盛放油、酱、醋等食品,因为使用不当会释放对身体有害的物质,这
下列不是组织结构特征的是()
征收基本农田以外的耕地79公顷,应由()批准。
单位工程施工组织设计技术经济分析指标体系中,不属于工期指标的是()。
对于施工现场的大气污染防治,重点是防治()污染。
一只挂钟的秒针长30厘米,分针长20厘米,当秒针的顶点走过的弧长约为9.42米时,分针的顶点约走过的弧长为多少厘米?()
简述西欧封建庄园的构成及其特点。
creditcrunch
A、 B、 C、 D、 D
Newtechnologylinkstheworldasneverbefore.Ourplanethas【B1】______.It’snowa"globalvillage"wherecountriesareonlys
最新回复
(
0
)