首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2018-01-11
15
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/hLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。main(){intp[8]={11，12，13，14，15，16，17，18}，i=0，j=0；while(i++＜7)if(p[i]％2)j+=p[i]；
有如下程序：main(){intx=23；do{printf("％d"，x--)；}while(!x)；}该程序的执行结果是()。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
下列程序的输出结果是()。#includeintb=2；intfunc(int*a){b+=*a；returnb；}main(){inta=1，t=2；t+
有以下程序：main(){inti，j，x=0；for(i=0；i＜2；i++){x++；for(j=0；j＜=3；j++){if(j=0；j＜=3；j++)X++；}x++；}printf("
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；
下列不属于软件工程的3个要素的是()。
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。
随机试题
营造对于()相当于烘托对于()
双击Word窗口的标题区时，会产生的效果是使_______。
5个月女婴，发热3天，体温39℃。查体：一般情况良好，咽充血，耳后淋巴结肿大，心肺无异常，肝脾未触及。若患儿热退后，伴皮疹出现，可能的诊断是
组成药物中不含附子的方剂是()组成药物中不含甘草的方剂是()
县级以上地方人民政府有关部门为就业困难人员安排的给予岗位补贴和社会保险补贴的公益性岗位，其劳动合同不适用劳动合同法有关()的规定。
确定常数a，使向量组α1＝(1，1，a)T，α2＝(1，a，1)T，α3＝(a，1，1)T可由向量组β1＝(1，1，a)T，β2＝(﹣2，a，4)T，β3＝(﹣2，a，a)T线性表示，但向量组β1，β2，β3不能由α1，α2，α3线性表示．
类A是类B的友元，类B是类C的友元，则下列说法正确的是
以下可以将变量A、B值互换的是( )。
Inthelongrunagovernmentwillalwaysencroachuponfreedomtotheextenttowhichithasthepowertodoso.Thisisalmost
A.sothatB.preferenceC.normalD.circleE.callsforF.problemG.longer
最新回复
(
0
)
