首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
admin
2018-10-15
48
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,那么树中最少有一个结点的度为3。而树中没有度为2的结点,叶子结点数为5,度为1的结点下面只有一个叶子结点。因此,该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://kaotiyun.com/show/VG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
霍乱弧菌的致病物质有()
中共十六大报告指出,21世纪头20年将是
经过梨状肌下孔的结构是
通常测定酶活性的反应体系中,哪项叙述是不适当的()(1994年)
男性,45岁,肝炎肝硬化病史5年,出现腹水1年,1周来低热伴轻度腹痛,腹水明显增多。腹水检查:淡黄色,比重1.017,蛋白25g/L,白细胞数500×106/L,中性粒细胞0.80。最可能的诊断是肝硬化合并
遥感图像信息在获取过程中,飞行器姿势、传感器自身投影方式等会对高空间分辨率遥感图像解译产生影响。为了消除这种影响并在图像上量算距离,需要需要对遥感图像进行()。
在下列条件下,城市居住用地在城市总体布局中应采用集中式的布置的是()
下列属于粉质土的是()。
班主任张老师按照学生的期中考试成绩调整座位,将考试成绩后五名的学生安排在教室的最后一排。张老师的做法()。(2013年下半年中学真题)
WhatdoMr.andMrs.Yangdotomakealiving?Theymakealivingby______.Whatcanhelpthemsolvetheproblem?Workinginthe
最新回复
(
0
)