首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2018-01-11
40
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/9Lxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若a=1，b=2，则表达式!(x=a)}‖(y=b)&&0的值是_________。
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是__________。
下列程序的输出结果是()。#includeintb=2；intfunc(int*a){b+=*a；returnb；}main(){inta=1，t=2；t+
执行下列程序后，变量a，b，c的值分别是()。intx=5，y=4；inta，b，c；a=(--x==y++)?x：++y；b=++x；c=y；
语句int(*ptr)()的含义是()。
关系数据库中能实现的专门关系运算包括________、连接和投影。
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。
在软件工程中，白盒测试法可用于测试程序的内部结构，此方法将程序看做是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
下面关于对象概念的描述中，错误的是
随机试题
驾驶人行车中意识到爆胎时，要轻踏制动踏板，缓慢减速停车。
旅游资源开发就是以旅游资源结构为基础，以旅游者的行为和_________为导向，通过适当的方式把旅游资源改造成能吸引旅游者旅游活动的技术经济过程。
赵女士，52岁，因患宫颈癌需行子宫切除术。术前准备做青霉素皮试时，错误的做法是
根据《固定资产贷款管理暂行办法》的规定，贷款人应要求借款人在在合同中对与贷款相关的重要内容作出承诺，承诺内容包括()。
我国土地市场中转移的是()。
我国要全面开展城市社区建设，积极推进农村社区建设，健全新型社区管理和服务体制。下列关于“社区”的说法，正确的是()。
当场处罚的行政处罚决定书应当载明()，并由执法人员签名或者盖章。
计算不定积分
Acommonassumptionabouttheprivatesectorineducationisthatitcatersonlytotheelite.(1)_____,recentresearchpoints
________youradvice,Iwouldhavemadethewrongdecision.
最新回复
(
0
)
