首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-01-11
32
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://jikaoti.com/ti/HJa0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句“printf("a＼bre"＼’hi＼’y＼＼＼bou＼n")”；的输出结果是()。
有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
若有定义“inta=5，b=7；”，则表达式a％=(b％2)运算后，a的值为()。
函数f(x)=x2+1，通函数f(x)的累加求f(0)+f(1)+f(2)+……+f(10)。main(){printf("Thesum=&d＼n"，SumFun(10))；)SumFun(intn){i
下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&
执行下列程序后，变量a，b，c的值分别是()。intx=5，y=4；inta，b，c；a=(--x==y++)?x：++y；b=++x；c=y；
语句int(*ptr)()的含义是()。
下列叙述中止确的是()。
在软件工程中，白盒测试法可用于测试程序的内部结构，此方法将程序看做是()。
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。
随机试题
下列关于文史知识的表述，不正确的是()。
为清除氰化物残留，应在污染处喷洒()。
以下作品不属于茅盾的是()
下列关于肺炎的用药注意事项，描述正确的是()。
下列情形属于行政诉讼受案范围的是：()
(2006年)如果一定量理想气体的体积和压强依照的规律变化，式中a为常量。当气体从V1膨胀到V2时，温度T1和T2的关系为()。
建设工程项目管理的目标系统特征不包括()。
一个成熟的公用企业，大量使用借款筹资。其选择的风险匹配方式是()。
“两角差的余弦公式”是高中数学必修4中的内容。“经历用向量的数量积推出两角差的余弦公式的过程，进一步体会向量方法的作用”请完成“两角差的余弦公式推导过程”教学设计中的下列任务(1)分析学生已有的知识基础；(2)确定学生学习的难点；
Apairofdice,rolledagainandagain,willeventuallyproducetwosixes.Similarly,thevirusthatcausesinfluenzaisconstan
最新回复
(
0
)
