首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-10-16
60
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/Cfxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
[]的任务是诊断和改正程序中的错误。
以下不正确的叙述是
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"
数据库技术的根本目标是要解决数据的()。
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。
在深度为5的完全二叉树中，度为2的结点数最多为【】。
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
随机试题
设有摆线x=φ(t)=t—sint，y=ψ(t)=1一cost(0≤t≤2π)的第一拱L，则L绕x轴旋转一周所得旋转面的面积S=________．
You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbytheti
丹毒的临床表现下列哪项不对
患者鼻翼右侧有一枚粟粒样脓头，麻痒并作，红肿热痛，顶突根深坚硬，舌红，苔薄黄，脉滑数。治则应为（ ）。
村民李某听人说，电线当中的铜丝可以卖钱，便在深夜在一段电缆上浇上汽油烧毁以获取铜丝。销赃数额达百余元，并造成周边区域通讯中断长达三小时之久，则村民李某的行为构成：()
下列各项收入中，属于经营性建设项目为检验设备安装质量进行的负荷试车或按合同及国家规定进行试运行所实现的产品收入的是()。
剪切和复制命令的差别，在于“剪切”会把数据从原处删去。()
下列关于注册会计师针对发现的舞弊事项与管理层和治理层沟通的说法中，正确的是()。
现代计算机都是冯.诺伊曼模型的，该模型规定了计算机系统由存储器、控制器、运算器、输入设备和输出设备几大部分组成。其中，()构成了主机。
有如下类声明：classHow{intk;public:voidshow()const{cout
最新回复
(
0
)
