首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中有7个叶子节点,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中有7个叶子节点,则该树中度为3的节点数为( )。
admin
2022-09-09
54
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中有7个叶子节点,则该树中度为3的节点数为( )。
选项
A、6
B、7
C、8
D、不存在这样的树
答案
D
解析
根据题意,树中只有度为3的节点和叶子节点(7个),则度为3的节点有25-7=18个;又根据树中的节点数=树中所有节点的度之和+l,设度为3的节点数为n,则3n+1=25,得n=8。两种方式得到的度为3的节点数不同,故不存在这样的树。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/XK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
为便于在表单中连续添加同种类型的多个控件,可先按下“表单控件”工具栏中的
有两个关系R和T如下:则由关系R得到关系T的操作是
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
下列叙述中正确的是
(1)打开“学生管理”数据库,并从中永久删除“学生”表。(2)建立一个自由表“教师”,表结构如下:编号字符型(8)姓名字符型(10)性别字符型(2)职称字符型(8)(3)利用查询设
要控制两个表中数据的完整性和一致性可以设置“参照完整性”,要求这两个表()。
在软件开发中,需求分析阶段可以使用的工具是
查询设计器中的“筛选”选项卡的作用是
随机试题
根据罗伯特.卡茨的研究,管理者需要具备的技能不包括()。
Don’tworry.We’ll______allthedebtstoyouwithintwoyears.
以下关于储金球的说法中错误的是
甲、乙俩是夫妻,于2007年在A市结婚,2008年甲去美国留学,一去不返,下落不明。乙因难忍分离之苦,于2012年向人民法院提起离婚之诉。问:本案的管辖法院是()。
设随机变量X的密度函数为则X的分布函数为()。
某城市道路工程项目,施工图设计中要求基层采用石灰粉煤灰稳定砂砾,面层采用沥青混合料施工。在基层施工过程中的一些情况如下:(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。(3)混合料拌成后的平均堆放时
【2014华夏银行】从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性()。
恪守新闻真实性,是新闻界共同的“铁律”,新闻的生命也在于此。任何细节的(),都是新闻工作的(),都是新闻工作者的()。填入划横线部分最恰当的一项是()。
设有关系R,S和T如下。关系T是由关系R和S经过()得到的。R
下列关于类成员的叙述中,正确的是()。
最新回复
(
0
)