首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-15
50
问题
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/hG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
以下关于空值．(NULL值)叙述正确的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。
(1)打开“订货管理”数据库，、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)
下列链表中，其逻辑结构属于非线性结构的是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
随机试题
胸外心脏挤压时，应使胸骨下陷（）
A．薄束核和楔束核B．脊髓胶状质C．三叉神经脊束核D．孤束核E．三叉神经节头面部浅感觉传导通路的第一级神经元胞体位于()
依据《安全生产法》的规定，生产经营单位对同一项目的多个承包单位或承租单位的安全生产工作实施()。
船舶上用的煤油灯
根据《企业国有资产法》，国有资本经营预算由本级()批准。
某基金管理人拟募集一只公募基金，该基金产品每年开放一次，90％投资于固定收益品种，并计划有3位机构投资者，分别持有该企业的10％、30％和60％，关于这一基金产品，以下表述正确的是()。
下列业务中应编制收款凭证的是()。
陆游《沈园两首》其一：“伤心桥下春波绿，_____________。”
由于实施了违法行为、违约行为或出现了不属违法、违约的某些法律事实而使责任主体应当承担的不利的法律后果称为()。
下列关于各情形所属法律解释类型的说法，正确的是
最新回复
(
0
)
