首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
admin
2017-03-31
42
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://kaotiyun.com/show/aSgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。
设有如下关系表：则下列操作正确的是()。
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
数据库系统的核心是()。
符合结构化原则的3种基本控制结构是选择结构、循环结构和()。
有关宏操作的叙述中，错误的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为()个。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
在深度为5的满二叉树中，叶子结点的个数为()。
DAO的含义是()。
随机试题
土地总登记的特点包括()。
当过程的结果不能通过其后产品的检验和试验完全验证时，为了保证产品的质量，就需要预先鉴定过程的能力，这些过程通常称为( )过程。
3．5英寸软盘的硬塑料套内有一个写保护开关，当拨动开关关闭孔时，软盘处于写保护状态，可使软盘中存储的信息免受错误操作或计算机病毒的破坏。()
股票指数期货采用现金结算的方式。()
商业银行可以预先在金融资产定价中充分考虑各种风险因素，通过价格调整来获得合理的风险回报。()
税收法律关系的主体是指()。
建设是社会治安综合治理的首要环节，是落实综合治理其他措施的前提条件。()
根据我国现行立法制度，享有立法议案提案权的有()。
运用中国法制史相关知识，分析下述材料。“天下重罪逮京师者，收系(锦衣卫)狱中使断治。”“令宦官访辑谋逆大奸，与锦衣卫均权势。”“(西厂)以太监汪直领之……所领绮骑倍东厂，势远出卫上。”“是数者，杀人至惨，而不丽于法。踵接行之，
在标准模块中，将a定义为全局整型变量的语句是
最新回复
(
0
)
