首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
106
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/33Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于this指针的叙述中,正确的是
有关析构函数的说法不正确的是()。
有下列的程序: #include<cstring.h> #include<iostream.h> using namespace std; class MyString { public: MyString(c
有如下语句序列:charstr[10];cin>>str;当从键盘输入”Ilovethisgame”时,str中的字符串是
按照标识符的要求,下列选项中,()符号不能组成标识符。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
树是结点的集合,它的根结点的数目是()。
有下列二叉树,对此二叉树中序遍历的结果是()。
在软件测试设计中,软件测试的主要目的是
若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。
随机试题
简述结账的方法。
下列各项中,哪种病理表现对Crohn’s病的诊断最有意义()
某产品销售量的时间序列如图6—1所示,图中显示该序列存在明显的()。
委托代理的委托事项不违法,被代理人知道代理人的代理行为违法不表示反对的,由代理人承担民事责任。()
金融统计工作遵循客观性、________、________、及时性的原则。
Accordingtooneaccount,thehamburgerwasfirstsoldattheErieCountyFairinHamburg,NewYork,in1885,bybrothersFrank
依据《义务教育数学课程标准(2011年版)》教学建议,在数学教学活动中,教师应做好哪几点?
自我监督、自我调节属于自我意识中的()成分。
设函数f(x)=(ex-1)(e2x-2)…(enx-n),其中n为正整数,则f’(0)=
目前应用广泛的T1载波采用(22),它是将24路音频信道复用在一条通信线路上。
最新回复
(
0
)