首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
admin
2018-10-16
23
问题
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
A
解析
因为任一棵树中，结点总数＝总分支数目＋1，所以：6+1+3+n3=(0*6+1*1+2*3+3*n3)+1。运算结果n3=1。其中，n3表示度为3的结点数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/tfxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++)
若有如下定义：ints[3][4]；则下面表达式中能代表数组元素s[1][0]的值的是()
下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0
若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；
若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。
随机试题
和中心注射对比剂相比。外周注射时碘信号值大约减少
A．黑珠B．两眦血络C．眼睑D．白睛E．瞳仁根据眼睛的五轮分属，属肝的是
中国证券登记结算有限责任公司(下列简称“中登”)将确认的基金份额登记至投资者账户后，需要把确认后的申购赎回信息发送至相关机构，需由中登直接发送信息的机构不包括()。
确认质量改进效果时，应注意()。
选购数码相机时，要获得高质量的图像，应选择的相机是()。
张娜是一名负责社区老年人工作的社会工作者，对老年人的特征观察得很仔细，她发现老年人诸多方面的衰退表现。以下不能体现老年期发展特征的是()。
某男性求助者，未婚，和女同事发生密切感情，但仍常思念大学时代的女友。他对这两者不知选谁好，为此失眠、抑郁，工作效率低，但都能进行理性控制，这是()。
2004年1～6月进出口总值累计为()。2004年1～6月份，我国进出口逆差为()亿美元。
“如果城市规划意在通过仿古建筑提供具有传统意向的休闲、旅游、购物场所也未尝不可，但这与文化无关。历史文化不是以舞台背景搭建出来的，它需要原汁原味的留存，而不是热衷作假。”在伍江看来，现在一些城市管理者既要通过各种手段发展经济，又要显得很有品位，要与文化挂钩
中国电信
最新回复
(
0
)
