首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。
一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。
admin
2019-08-18
87
问题
一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的节点(叶子节点)总是比度为2的节点多一个。故此度为Ⅰ的节点个数=总节点数一叶子节点数一度为2的节点数：31—8—7=16。
转载请注明原文地址:https://www.kaotiyun.com/show/DvRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是
以下定义语句中正确的是
对于一个正常运行的C程序，以下叙述中正确的是
下列叙述中正确的是
设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是()。
面向对象方法中，继承是指()。
若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)()。
以下叙述中错误的是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参S所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下
随机试题
A．意识障碍，瞳孔不等大B．心率加快，肝脏迅速扩大C．呼吸困难，节律齐，出现三凹征D．呼气性呼吸困难E．吸气性呼吸困难周围性呼吸衰竭表现为
参与形成咽后壁派氏垫的主要肌肉是
半夏泻心汤属于败毒散属于
《房屋征收条例》明确禁止()参与搬迁活动。
股票期权的执行期限一般()。
幼儿坚持性发展发生质变的年龄是()。
国画是中国的三大国粹之一，下列关于国画的表述错误的是()。
凡是春天小区的保安都来自郊区农村，而春风理发店的员工中没有一人来自郊区农村。所有春季装修公司的工人都拥有大专文凭，有些春天小区的保安拥有大专文凭。据此，以下各项中哪项判断必然为真?
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为
Thedecisionaboutwheretolivewhilestudyingatthetertiarylevelcanhaveamajorinfluenceonastudent’schancesofsucce
最新回复
(
0
)
