首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个节点,其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为( )。
度为3的一棵树共有30个节点,其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为( )。
admin
2018-06-01
52
问题
度为3的一棵树共有30个节点,其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,树中的节点数即为树中所有节点的度数之和再加1。假设本题中度为2的节点数为n,则总节点数3×3+n×2+4×1+1=30,可得n=8。则叶子节点数为30—3—8—4=15。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/AClp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中正确的是
面向对象方法中,继承是指
软件(程序)调试的任务是
在关系数据库中,用来表示实体间联系的是
下列各项中,属于软件定义阶段任务的是()。
结构化分析可以使用的工具是()。
在宏的参数中,要引用窗体Fl上的Textl文本框的值,应该使用的表达式是()。
如有数组声明语句Dima(2,—3to2,4),则数组a包含元素的个数是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
随机试题
肝硬化较早且较突出的症状是
具有息风止痉、散结、止痛功效的是()
财产担保分为不动产、动产和权利财产(例如股票、债券、保险单等)担保。这类担保主要是将债务人或第三人的特定财产抵押给其他企业。()
在民事纠纷的解决途径中,那种途径具有强制性()。
为了更好地促进学生发展,提高学生成绩,六年级三班的班主任梁老师根据全班学生的不同水平和接受能力,尝试分层教学,该老师的做法()。
幼儿机械记忆和意义记忆效果的比较,是()。
实施启发式教学的关键在于()
衡量系统可靠性的指标是_________。
向王老帅发一个E-mail,并将考生文件夹下的一个文本文件lunwen.txt作为附件一起发出。具体内容如下:【收什人】wangbin@163.com【主题】论文【函件内容】“王老师:你好,寄上论文一篇,见附件,请审阅。”
A、B、C、D、A
最新回复
(
0
)