首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
admin
2022-09-09
34
问题
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
选项
A、不可能有这样的树
B、30
C、22
D、35
答案
A
解析
设树的总节点数为n,则度为3的节点数为n-3-4-15=n-22。根据树中的节点数=树中所有节点的度之和+1,得3×(n-22)+2×3+1×4+0×15+1=n,则n=27.5。求出的节点数不为整数,故不可能有这样的树存在。本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/DY50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
SQL语言的查询语句是
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
打开已经存在的表单文件的命令是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面有关数据库表和自由表的叙述中,错误的是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
随机试题
一氧化碳中毒的治疗包括
营养素密度为能量密度为
急性菌痢按照临床表现可分为
盐炙黄柏的作用是()。
某市质监局发现一公司生产劣质产品,查封了公司的生产厂房和设备,之后决定没收全部劣质产品、罚款10万元。该公司逾期不缴纳罚款。下列哪一选项是错误的?
无论是气焊或电弧焊接的焊接方式,按其操作位置不同,焊接的结构形式可分为()。
保温材料按材质可分为()。
背景某施工单位承建了天津市某医院门诊楼工程。地下2层,地上16层,钢筋混凝土筏板基础,地上结构为钢筋混凝土框架结构,墙充填为普通混凝土小型空心砌块。施工过程中发生如下事件:事件一:本工程基坑深8.5m,北侧紧邻某住宅楼。经专家论证后的方案采用围护桩墙+
写字楼物业的租约由于要持续较长的时间,在租约中一般都要包括规定租金定期增加方式的()。
唐太宗说:“以天下之广,四海之众,千端万绪,须合变通,皆委百司商量,宰相筹划,于事稳便,方可奏行。岂得以一日万机,独断一人之虑也。”材料表明他主张()。
最新回复
(
0
)