首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2021-04-28
73
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/UUtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是
有以下程序#include<stdio.h>main(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fp=fopen(
以下选项中关于C语言常量的叙述错误的是
以下叙述中正确的是
若有定义:inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是
有以下程序:#includemain(){intc[6]={10,20,30,40,50,60},*P,*s;P=c;s=&c[5];prinff(“%d\n”,S—P);}程序运行后的输出结果
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是
若有以下程序#includemain(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};intp[6][2]={{0,1},{1,5},{0,0}
编写函数fun,它的功能是计算:s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是:doublelog(doublex)。例如,若m的值为:20,fun函数值为:6.506583。注意:部分源程序在文件PR
随机试题
-2因为|A*|=|A|2=4,且|A|>0,所以|A|=2,又AA*=|A|E=2E,所以A-1=1/2A*,从而A-1的特征值为-1/2,-1,1,根据逆矩阵之间特征值的倒数关系,得A的特征值为-2,-1,1,于是a11+a22+a33=-2-1+1=
可与重氮苯磺酸反应生成红色偶氮染料的药物是
任何一项工程都有其特定的用途、功能和规模,因而使工程的内容和实物形态都具有( )。
东南机电安装工程公司中标某商业大厦的全部机电安装工程。合同规定,工程量清单计价采用综合单价计价。该公司项目部计算该工程相关费用为:分部分项工程工程量清单计价2200万元,措施项目清单计价70.5万元,其他项目清单计价120万元,规费90万元,税金80.5万
对玻璃幕墙工程进行质量检验时,应划分检验批进行抽查,每抽查一处的面积最少为( )。
下列选项中,关于合伙企业的表述,错误的是()。
国债负担率一般认为不宜超过()。
属于提供设备和其他有形资产的特许权费以及提供初始及后续服务的特许权费,均在交付资产或转移资产所有权时确认收入。()
下列关于国有独资公司组织机构的表述中,符合公司法律制度规定的是()。
企业收到的投资者超出其在企业注册资本中所占份额的投资,应直接计入当期损益。()
最新回复
(
0
)