首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-11-28
69
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://www.kaotiyun.com/show/MCAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在双目运算符中需要声明其右操作数时，完成的是【 】重载，而需要声明全部操作数时，完成的是【 】重载。
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public
下列叙述中正确的是
以下程序的输出结果______。#include＜iostream.h＞voidmain(){inta=0;a+=(a=8)；cout＜＜a；}
语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
有下列二叉树，对此二叉树前序遍历的结果为()。
树是结点的集合，它的根结点的数目是()。
不带头结点的单链表head为空的判定条件是
随机试题
敷线图：
企业是法人实体和市场竞争主体，企业高层领导者自己确定和安排好自己的工作，要有高度的主动性，这一特点反映了企业战略决策工作的（）
男性45岁，既往胃溃疡病史10年，药物对症间断治疗。今日中午喜宴聚餐，酒肉无度。餐后突发腹痛，剧烈。检查：腹肌紧张呈板状腹，拒按。听诊肠鸣音消失。最可能的诊断是
按公司规模分类，股票可分为( )。
资产收益率属于()。
甲公司向乙公司购买水泵一台，为支付货款，签发了一张以自己为出票人、以乙公司为收款人、以M银行为承兑人、票面金额为30万元、到期日为8月3日的银行承兑汇票，并交付给乙公司。甲公司和M银行均在该汇票上进行了签章。乙公司的财务人员A利用工作之便，将上述
企业遭受自然灾害后，对其遭受损失的财产物资进行的清查，属于()。
Wheredothespeakersprobablywork?
I’minno______thiseveningtolistentohissillyjokes.
Whenwillthewhetherchange?
最新回复
(
0
)
