首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数是
admin
2019-08-30
30
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数是
选项
A、4
B、6
C、16
D、10
答案
C
解析
二叉树的基本性质:在任意一棵二叉树中,度为0的结点(叶子结点)总是比度为2的结点多一个。本题中度为2的结点即为4个。二叉树只包含度为0的结点、度为1的结点和度为2的结点。度为1的结点个数等于总结点数减去度为0和2的结点数。25—5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/LX6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面有关数据库表和自由表的叙述中,错误的是
在表设计器中设置的索引包含在
对表SC(学号c(8),课程号c(2),成绩N(3),备注c(20)),可以插入的记录是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询客户名称中有“网络”二字的客户信息的正确命令是(
在“职工”表中要求按“工资”降序排列,查询“基本工资”最高的3名职工姓名,正确的命令是()。
随机试题
已知F(s)=,当t→0+时f(0+)的值为【】
血中白蛋白/球蛋白的正常比例为
A.脉位的浮沉B.脉力的大小C.脉形的长短D.脉率的快慢E.脉律的齐否濡脉与弱脉的主要不同点,在于
固定桥设计活动连接体主要是
(2018年)采用每股收益无差别点分析法确定最优资本结构时,下列表述中错误的是()。
为了让福利院的孩子过一个快乐的六一儿童节。当地一位企业家许诺为你们福利院的儿童捐赠一批体育器材,但六一节将至。企业家捐赠的器材还没到。作为福利院的负责人,你将如何提醒?请现场模拟。
研究人员长期以来都设想干细胞能够用来修复或替换受损组织,该研究领域被冠名为再生医学。“多能的”胚胎干细胞被再生医学家们寄予厚望,所谓“多能”就意味着这些干细胞可以分化出多种其他类型的细胞。现在的技术已经可以在非胚胎细胞中诱导细胞的多能性,这样就可以绕过直接
什么是问题空间?
在PowerPoint2010演示文稿中的SmartArt图形动画中,设置一个分支形状展示完成后再展示下一分支形状内容,最佳的操作方法是()。
rehearsal
最新回复
(
0
)