首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2017-11-28
38
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://jikaoti.com/ti/9Gt0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在函数说明时，下列不必要的是( )项。
下列说法错误的是( )。
有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(inti){
有如下程序：#include＜iostream＞voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a
已知：intm=10；在下列定义引用的语句中，正确的是
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。
一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。
不带头结点的单链表head为空的判定条件是
随机试题
在作业环境中，天然气和油田伴生气的含量(体积分数)达()以上时，作业工人就可能出现缺氧症状。
悲剧成为一种审美形态的最根本原因是()
淤胆型肝炎主要是以何为特征
鉴定革兰阴性菌用的鉴定试卡是
下列关于集体土地所有权确权的说法中，正确的有()。
信用违约互换中，下列说法错误的是()。
2011年10月，党的十七届六中全会指出：“当代中国进入了全面建设小康社会的关键时期和深化改革开放、加快转变经济发展方式的攻坚时期，文化越来越成为民族凝聚力和创造力的重要源泉、越来越成为综合国力竞争的重要因素、越来越成为经济社会发展的重要支撑，丰富精神文化
判别积分的敛散性．
Thesingle,decisivefactorthatmadeitpossibleformankindtosettleinpermanentcommunitieswasagriculture.【R1】______Once
A、Climbthemountains.B、Windsurf.C、Gofishing.D、Readsomebooks.D对话中提及一系列活动，四个选项中都有。但对话的提问时“Howwillthemanandhiswifes
最新回复
(
0
)
