首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
admin
2017-06-20
7
问题
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
D
解析
树的度是指一棵树中,最大的结点的度称为树的度。本题中树的度为3,也就是最少有一个度为3的结点。要求没有度为2的结点,且叶了结点为6,如果要有度为3的结点,那么最多只有5个叶子结点,而画不出6个叶子结点。因此这样的树是没有的。
转载请注明原文地址:https://jikaoti.com/ti/cb50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
对于循环队列,下列叙述中正确的是( )。
下面对视图的描述中错误的是
下面属于表单事件的是
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
关于视图和查询,以下叙述正确的是
在VisualFoxPro中以下叙述正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
开发大型软件时,产生困难的根本原因是()。
算法的有穷性是指()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
为降低图像运动伪影,DSA通常使用的脉冲式透视方式是
过期妊娠核实预产期的方法有
某单项合同额为1000万元的农村饮水工程,其注册建造师执业工程规模标准为()型。
后张法有粘结预应力施工中,孔道的留设可采用的方法有()。
股票应当载明的主要事项有()。
某企业为增值税一般纳税人,基本生产车间只生产M产品,采用品种法计算生产成本。原材料在生产开始时一次性投入,其他加工费用均衡发生,采用约当产量比例法计算完工产品成本与月末在产品成本。2021年12月,该企业产品生产的成本费用资料如下:(1)月初在
根据企业所得税法律制度的规定,下列各项中,在计算应纳税所得额准予扣除的是( )。
瑞吉欧教育方案的灵魂和核心是游戏活动。()
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和(2)单独都不充分,条件(1)和条件(2)联
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
最新回复
(
0
)