首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。
一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。
admin
2019-08-18
49
问题
一棵二叉树共有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(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++;printf("%d\n",n);}程序运行
有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是
下面关于"EOF"的叙述，正确的是
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为()。
下列程序中函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序。voidf(intb[]，intn，intflag){intij，t；for(i=0；i
若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
编写函数fun，它的功能是：利用以JF所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0
针对简单程序设计，以下叙述的实施步骤顺序正确的是
函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为’’ABCDEFG12345’’，其中字符C的ASCII码值为奇数，在数组中的下标为偶
随机试题
广告部门工作人员对广告进行审查首先是针对()
用重铬酸钾标定硫代硫酸钠溶液时，以下操作步骤中，错误的是
下列哪种操作会引起血涂片过厚
揭示锥体束受损的重要体征是：
某项目部承接一项直径为4.8m的隧道工程，起始里程为DKl0+100，终点里程为DKl0+868，环宽为1.2m，采用土压平衡盾构施工。盾构隧道穿越地层主要为淤泥质黏土和粉砂土。项目施工过程中发生了以下事件：事件1：盾构始发时，发现洞门处地质情况与勘察报
下列各项表述错误的是()。
中学生观察力发展的特点有()。
教师进行人格修养最好的策略是()。
下列关于常见网络版防病毒系统的描述中，错误的是()。
ADon’tBeaPerfectionistBTheBenefitsofKnowingWhereWeWanttoGoCHardWorkPlusGoodLuckDTheOutcomesofOurEf
最新回复
(
0
)
