首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2018-10-15
20
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶子结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/3G6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后,数组各元素的值是
向一个项目中添加一个数据库,应该使用项目管理器的
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
下面有关数据库表和自由表的叙述中,错误的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
以下数据结构中,属于非线性数据结构的是()。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
随机试题
简述总体设计与详细设计的区别。
旧石器时代的特征是打制石器的使用,当时还没有()
纳税人自产自用应税消费品,___________,其税务处理是_____。
简述乡、民族乡、镇的人民代表大会行使的职权。
教育目的规定了教育活动所应培养的人才质量和规格,实际上就是规定了教育活动的最大方向,这体现了教育目的的()
下面有关主键的叙述错误的是________。
过敏性肺炎的X线特征是
各种证候同时存在而没有寒与热、虚与实相反的情况称为各种证候同时存在而且见寒热虚实情况并存称为
A.青霉素B.氯霉素C.甲硝唑D.环丙沙星E.庆大霉素伤寒的治疗首选()
以传授系统知识和培养基本技能为目标的教学模式是()
最新回复
(
0
)