首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
admin
2022-10-25
19
问题
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
选项
A、不可能有这样的树
B、1
C、2
D、3
答案
A
解析
假设度为3的节点数为x,度为1的节点数为y。树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数,即x+0+y+6。再根据树的总节点数为树中所有节点的度数之和再加1,则总节点数为3×x+2 x0+1×y+1×6+1。3×x+y+1=x+y+6,则x=2.5,节点数不可能为小数,所以不可能有这样的树。本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/I3kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有chars[3][3]={"AAA","BBB","CCC”);说明语句,则与它等价的语句是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
有以下程序:#includemain(){intal,a2;charc1,c2;scanf(’’%d%c%d%c’’,&a1,&e1,&a2,&c2);printf(’’%d,%d,%c,%c’’,a1,a2,c1,c2);}若想通过键盘
已定义以下函数:intfun(int*p){return*p;}fun函数的返回值是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
设有定义:charP[]={’1’,’2’,’3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
以下()不属于对象的基本特征。
编译时的多态性可以通过使用()获得。
随机试题
法定不起诉又被称为相对不起诉或应当不起诉。
根据病因,最早将痹证分为行痹、痛痹、着痹的医著是
肺功能示:1秒钟用力呼气容积占用力肺活量比值<60%,最大通气量低于预计值的80%;残气容积增加,残气容积占肺总量的百分比>40%。临床上以哪种表现最可能
男性患者,23岁,乏力、心悸、气促两周。查体:心尖搏动向左下移位,胸骨左缘第3、4肋间闻及舒张期哈气样杂音,坐位时明显。最可能的诊断:患者女性,20岁,反复关节红肿疼痛4年,活动后心悸气促3天。心尖部闻及舒张期隆隆样杂音。应诊断为:
在施工中,控制成本支出的依据是()。
如果旅游者要求去大型娱乐场,导游员须提醒旅游者注意安全,必要时应陪同前往。()
简述人民代表大会制度的基本内容。
关系模式的任何属性()。
实践是认识的基础,它对认识的决定作用主要体现在()
与客户机/服务器体系结构相比,浏览器/服务器体系结构存在着明显的优势,其原因是多方面的,但不包括
最新回复
(
0
)