首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
admin
2022-10-25
24
问题
设一棵树的度为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://jikaoti.com/ti/kDd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列二维数组初始化语句中,正确且与语句inta[][3]={1,2,3,4,5}等价的是()。
若函数中有定义语句:inta;,则()。
给定程序中,函数fun的功能是:计算出形参s所指字符串中包含的单词个数,作为函数值返回。为便于统计,规定各单词之间用空格隔开。例如,形参s所指的字符串为:ThisisaClanguageprogram.,函数的返回值为6。请在程序的下画线处填
下列与队列结构有关联的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
以下选项中不属于C语言标识符的是
一个正在运行的进程由于所申请的资源得不到满足要调用()。
在C++语言中每个类都有一个【】指针,该指针指向正在调用成员函数的对象。
随机试题
滴定分析中要求测定结果的误差应()。
下图所示的绘画作品是()。
完带汤的药物组成是
()预警的落脚点。
因重大误解而订立的合同,当事人一方有权( )。
下列属于幼儿安全教育的是()。①交通安全教育②消防安全教育③食品卫生安全教育④玩具安全教育⑤生活安全教育
社会主义新农村建设是一项惠及亿万农民的系统工程,要充分考虑农民的意愿和需要,而不能搞成政治运动,也不能搞“政绩工程”。其哲学依据是()。
在一个采用虚拟页式存储管理方案的系统中,页面大小为50个整型变量。假设某一个进程分配有3个页框,其中程序占用2个页框并常驻内存。下列程序数据进行初始化时,会产生多少次缺页中断?()for(i=1;i<=50;i++)for(j=
长度相同但格式不同的两种浮点数,假设前者阶码长、尾数短;后者阶码短、尾数长,其他规定均相同,则它们可表示的数的范围和精度相比为( )。
Forthepasttwoyears,Ihavebeenworkingonstudents’evaluationofclassroomteaching.Ihavekeptarecordofinformalconv
最新回复
(
0
)