首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-04-05
58
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://jikaoti.com/ti/7Q40FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对如下二叉树进行后序遍历的结果为
下面属于系统软件的是
在软件生产过程中，需求信息的来源是()。
在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程：Privatesubcommand1_click()DimxasInteger,nasIntegerx=1
可以获得文本框当前插入点所在位置的属性是()。
在考生文件夹的“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：根据“所属部门”字段的值修改“编号”，“所属部门”为“01”，将“编号”的第1位改为“1”；“所属部门”为“02”，将“编号”的第1
下面叙述中错误的是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
按窗体筛选时，同一行条件之间的关系是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
随机试题
一婴儿能独坐，并坐得很稳，但不会爬，能无意识地发出复音，认识生熟人，不能听懂自己的名字。人工喂养时，下列哪一点是不恰当的
设f(χ)在χ＝0的某邻域内有定义，且满足＝0，求极限．
关于重建间隔(层间隔)的概念，错误的是
腺腔延伸到细胞之间形成
在五输穴中，合穴主要治疗
土地使用权出让方式中,()方式适用于需要优化土地布局、重大工程的较大地块的出让。
根据《基础地理信息数据档案管理与保护规范》，归档的基础地理信息数据成果应包含()。
监理工程师进行计量的工程项目不包括()
尽管在人类社会发展的一定历史阶段，资本主义极大地促进了生产力发展，但从历史的长河看，资本主义终究要为新的更加美好的社会所取代，这是历史发展的基本趋势。这个更加美好的社会，马克思主义经典作家称其为共产主义，其初级阶段是社会主义。资本主义的内在矛盾决定了资本主
某无线电厂生产的一种高频管，其中一项指标服从正态分布N(μ，σ2)，从一批产品中抽取8只，测得该指标数据如下：66，43，70，65，55，56，60，72．(1)总体均值μ=60，检验σ2=82(取α=0．05)；(2)总体
最新回复
(
0
)
