首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为
admin
2018-10-16
32
问题
设一棵度为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
本程序用冒泡法对数组a[]的元素从大到小排序,请在程序空白处填空。voidbubble(inta[],intn){intid,max,temp;max=n-1;do{j=0;f
设有下列二叉树:对此二叉树先序遍历的结果是
下面for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x<6);x++);
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
分布式数据库系统不具有的特点是
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
给定的程序中,fun函数的功能是:将M行N列的矩阵中的数据,按行的顺序依次放在一维数组中,一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容,使程序得到正确的结果。voidfun(int(*S)[10]
在下列关于二叉树的叙述中,正确的一条是______。
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
随机试题
A、Changehisdiet.B、Takeadifferentkindofmedicine.C、Askanotherdoctorabouttheproblem.D、Dospecialkneeexercises.C女士
萎缩性舌炎的临床表现为
在工程项目目标控制的主要方法中,香蕉曲线法与S曲线法的主要区别在于()。
背景资料:某北方平原地区二级公路设计车速60km/h,路基宽度10m。施工单位通过招投标获得第Ⅰ标段施工任务。路基填料为土方,该标段挖方量为177.56万方,填方量为156.75万方。为确保项目的工期、质量、安全和成本,实施公路工程施工的动态管理
甲公司、乙公司和丙公司共同投资成立一家合资企业,生产三家公司共同需要的液晶显示板(分别用于电视、电脑和手机)。该做法与安索夫矩阵中的有异曲同工之妙的战略是()。
下列关于证券公司客户交易结算资金和证券管理的规定,正确的是()。
国共十年对峙时期,以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路,其主要依据是()。
A、 B、 C、 D、 E、 A
Expertshavelongknownthatchildrenimitatemanyofthedeeds—goodandbad—thattheyseeontelevision.Butithasrarelybeen
Inatelephonesurveyofmorethan2,000adults.21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【1】7%didnot
最新回复
(
0
)