首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
admin
2020-12-23
50
问题
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
选项
A、16
B、不可能有这样的树
C、15
D、17
答案
A
解析
若设一棵树的度为m,树中度数为0的节点数为n
0
,度数为1的节点数为n
1
…,度数为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
+…+(m-1)n
m
。本题中,该树中的叶子节点数为:1+1×3+2×3+3×2=16。
转载请注明原文地址:https://www.kaotiyun.com/show/9Pip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel.xlsx文件),按照如下要求完成统计和分析工作:将Sheet1工作表命名为“销售情况”,将Sheet2命名为“
计算机运算部件一次能同时处理的二进制数据的位数称为()。
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方
下列叙述中错误的是
程序测试的目的是
设循环队列存储空间为Q(1:50),初始状态为。front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
深度为5的完全二叉树的结点数不可能是
关系数据库规范化的目的是为了解决关系数据库中的
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
随机试题
《亲亲土豆》中因吸烟过量常常咳嗽的人物是()
试述《聊斋志异》的艺术成就。
剥夺政治权利
注射用冷冻干燥制品在干燥之前必须进行预冻,预冻温度应高于产品低共熔点10~20℃。()
货币市场基金的主要投资产品有()。
在人的发展过程中,具有”校外之校”影响作用的是()
一般能力是指()
在VisualBasic中,下列运算符中优先级最高的是:_______。
Skeletalremainswithanimalbonebladestiedtothefeettestifytoskating’sexistenceasearlyas10,000BC.Theseremainsw
A、Togetajob.B、Tobeonholidayattheseaside.C、Toenrollinateacher’strainingcourse.D、Tocompletehiscourserequirem
最新回复
(
0
)