首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有31个节点,其中8个是叶子节点,则度为1的节点数为( )。
一棵二叉树共有31个节点,其中8个是叶子节点,则度为1的节点数为( )。
admin
2019-08-18
51
问题
一棵二叉树共有31个节点,其中8个是叶子节点,则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的节点(叶子节点)总是比度为2的节点多一个。故此度为Ⅰ的节点个数=总节点数一叶子节点数一度为2的节点数:31—8—7=16。
转载请注明原文地址:https://kaotiyun.com/show/DvRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){ints;scanf("%d",&s);while(s>0){switch(s){case1:printf("%d",s+5);case2:printf("%d",s+4);break;case3:
有以下程序#includemain(){inti;for(i=1;i<=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}执行后的输出结果是
设有定义:char*c;以下选项中能够使c正确指向一个字符串的是
以下定义语句中正确的是
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i<n-1;i++)for(j=i+1;j<n;
以下选项中非法的C语言字符常量是
下面选项中合法的字符常量是
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为()。
随机试题
A.身黄B.目黄C.舌苔黄D.小便黄虚证黄疸与萎黄病之区别主要在于
属于拔罐法中的火吸法有()(2007年第149题)
A.脊柱结核B.脊柱恶性肿瘤C.强直性脊柱炎D.退行性脊柱骨关节病X线表现为骨破坏和椎间隙狭窄,常见于
A、饭前半小时留尿B、清晨第一次尿C、12小时尿D、24小时尿E、随时收集尿液做妊娠试验应留取
由唐至清斗棋的尺度、疏密程度的变化是( )。
证券流通量一定,证券平均持有时间越长,一定时间内证券流通所需要的货币量越小。( )
企业在销售商品的同时授予客户奖励积分的,应当将取得的货款在商品销售产生的收入与奖励积分之间进行分配,与奖励积分相关的部分确认为资本公积。()
实施价格歧视的基本条件包括()。
巴金的长篇小说——“爱情三部曲”是指()。
Theevolutionofspeechmayhavebeenthemostimportantfactorofall.Whenearlymanmasteredtheloom(工具)oflanguage,hisp
最新回复
(
0
)