首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
admin
2018-10-16
56
问题
设一棵度为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语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x<6);x++);
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)n++;}
设变量x和y均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
有下列二叉树,对此二叉树中序遍历的结果为()。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角,形式如下:111121133114641其构成规律是,第0列元素和主对角线元素均为1,其余元素为其左上方和正上方元素之和,数据
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
随机试题
针描法使用的仪器是电动轮廓仪。()
近来研究提示Graves病的发病与下列哪种细菌感染有关
用抓阄的方法随机抽取部分观察单位组成样本,此方法为将总体划分为若干群,然后从中随机抽取部分群,对中选的各群所有观察单位进行全面调查,此方法为
抗精神失常药从化学结构主要分为是
根据装修材料种类,建筑内部装修可分为()。
证券自营业务的范围包括()。I.一般上市证券的自营买卖Ⅱ.一般非上市证券的买卖Ⅲ.兼并收购中的自营买卖Ⅳ.证券承销业务中的自营买卖
“月有阴晴圆缺”,用科学的观点看待这件事,原因是()。
我国人大代表在任期内因故出缺,由()。
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。二、所有考生必须按要求作答,未按要求作答的,不得分。二、给定资料1.合理的收
设f(x)=,则当x→0时,g(x)是f(x)的().
最新回复
(
0
)