首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-11-28
59
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/MCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于构造函数的叙述错误的是( )。
程序中有如下语句:for(inti=0;i<5;i++)cout<<*(p+i)<<",";能够依次输出int型一维数组DATA的前5个元素。由此可知,变量p的定义及初始化语句是______。
下面的函数模板定义中错误的是
若要把voidffun()定义为类A的友元函数,则应在类A的定义中加入语句_______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【】个结点。
对下列二叉树进行后序遍历的结果是
栈和队列通赏采用的存储结构是______。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为______。
不带头结点的单链表head为空的判定条件是
随机试题
在PowerPoint中,占位符和文本框一样,也可以通过“插入”→“占位符”来实现。()
求函数y=2x3—3x2的单调区间、极值及函数曲线的凹凸性区间、拐点和渐近线.
下列选项中,对放射线较敏感的肺癌是
下列不属于DNA损伤的修复过程的是
脓肿切开引流的指征,错误的是
定向中期信贷便利的期限最长为()年。
根据《中华人民共和国仲裁法》的规定,当事人对仲裁协议有异议的,应当在()提出。
沈老师在教小朋友画完蚂蚁之后,小朋友对蚂蚁产生了浓厚的兴趣:蚂蚁吃什么?蚂蚁怎样过冬?蚂蚁的触角有什么用?沈老师并没有直接告诉幼儿答案,而是鼓励幼儿到户外观察蚂蚁。这说明沈老师能做到()。
()是最为严厉的治安处罚。
有四人打牌已知:如果红桃和黑桃都有A,方块就没有A;如果梅花有A,那么黑桃就有A;实际上红桃和方块都有A。由此可以推出?
最新回复
(
0
)