首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
admin
2022-10-25
36
问题
设一棵树的度为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全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将主函数中两个变量的值进行交换。例如,若变量a中的值为8,b中的值为3,则程序运行后,a中的值为3,b中的值为8
当a=1、b=2、c=3、d=4时,执行下面程序段后,x的值是()。if(a
以下选项中,当x为大于1的奇数时,值为0的表达式为()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为
下列给定程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去掉,剩余的数按原来从高位到低位的顺序组成一个新数,并通过形参指针n传回所指变量。例如,若输入一个数27638496,则新数为739。请在程序的下画线处填入正确的内容并将下画线删除
构成计算机软件的是
以下()不属于对象的基本特征。
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列程序在构造函数和析构函数中申请和释放类的数据成员int*a,申请时使用形参b初始化a,请填空。classA{public:A(intb);~A(
随机试题
汶川大地震后,很多幸存者经常被痛苦和恐怖回忆困扰,这种反应属于()
下列对要约邀请和要约的表述不正确的一项是()
目前,在我国农村社区健康教育一般指
风湿性心脏病二尖瓣狭窄呈
与肺相表里的脏腑为()
膀胱内尿液不能控制而随时自尿道流出为
根据《水利水电工程标准施工招标资格预审文件》,近5年完成的类似项目情况表应附的证明材料有()。
某投资者以每份920元认购了面值1000元,票面利率6%,每年付息的5年期债券,一年后,到期收益率变为7%,则该投资者的持有期收益率为()
对企业高层管理者的培训,应侧重于培养()。
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr
最新回复
(
0
)