首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为
admin
2018-10-16
28
问题
设一棵度为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0
下列叙述中，正确的是
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
在下列关于二叉树的叙述中，正确的一条是______。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
随机试题
飘火炒菜，菜经火燎，_______中会产生有害物质。
工商行政管理的主要内容？
()是指保险公司将其实际经营成果优于定价假设的盈余，按照一定比例向保单持有人进行分配的人寿保险。
下列各项中，属于法定免征城镇土地使用税的有()。
根据下面材料，回答问题。下列说法正确的是()。
2014年，为迎接APEC会议的召开，北京、天津、河北等地实施“APEC治理模式”，采取了有史以来最严格的减排措施。果然，令人心醉的“APEC蓝”出现了。然而，随着会议的结束，“APEC蓝”也渐渐消失了。对此，有些人士表示困惑，既然政府能在短期内实施“AP
关于中国如何发展?中国发展起来了将是一个什么样的国家?2014年11月，习近平同志在中澳自由贸易协定谈判的讲话中阐述的观点包含()。
以下国家2008年单位耕地面积氮肥施用量，由高到低排序正确的是：
人民网舆情监测室数据显示，关注2017年政府工作报告的网民中，20～30岁的年轻人占比最高，“全面二孩”“住房”“南海问题”“民法总则”等成为关注和评论的焦点。从粱启超发出“少年强则国强”的呼喊，到五四运动中进步学生的担当，再到远渡重洋寻觅救国良策的早期留
认证是防止什么攻击的重要技术?
最新回复
(
0
)
