首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
admin
2017-06-22
63
问题
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中，结点总数=总分支数目+1，所以：n
0
+4+1+3=(n
0
*0+3*4+2*1+1*3)+1．计算结果n
0
=10。其中，n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/9Zgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。
数据库系统的核心是【4】。
运行下列过程，当输入一组数据：10,20,50,80,40,30,90，100,60,70，输出的结果应该是Subp1()Dimi,j，arr(11)AsIntegerk=1Whilekarr(j)Then
已知学生表如下：执行下列命令后，得到的记录数是SELECT班级，MAX(年龄)FORM学生表GROUPBY班级
某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。
下面关于数据库三级模式结构的叙述中，正确的是()。
VBA中不能进行错误处理的语句是()。
栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列()。
下列程序的功能是：输出10到100之间的所有回文素数。所谓回文素数是指，如果一个数是素数，则该数反序后形成的数也是素数。例如，13是素数，13反序形成得到数为31，31也是素数，则称13为回文素数。请在程序的横线处填写适当的语句，使程序完成指定的功能。
随机试题
某企业为增值税一般纳税人，主要业务是生产销售家电。2018年12月该企业专设销售机构发生与职工薪酬有关的业务如下： (1)3日，以银行存款支付当月职工宿舍房租16500元。该宿舍专供销售人员免费居住。 (2)10日，以银行存款发放上月销售机构人员职工薪
Howdohisstudentsfeelatfirstaboutthefact______heisblind?
一个账套可以设定多个账套主管。()
证券公司可以接受其全资拥有或者控股的，或者被同一机构控制的期货公司的委托从事介绍业务以及其他期货公司的委托从事介绍业务。()
对易腐、鲜活、季节性强、紧急需要的商品运送采用()尤为适宜。
王安石说：“自古治世，未尝以财不足为公患也，患在治财无其道尔。”列举王安石的治财之“道”。
(2010年真题)划分部门法应考虑的主要原则有
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
1．在考生文件夹下新建一个FAS.TXT文件。2．将考生文件夹下GRUP文件夹中的文件夹ZAP设置成“隐藏”属性并取消“只读”属性。3．搜索考生文件夹下的BOOK.COM文件，然后将其删除。4．将考生文件夹下的SHI\QIU文件夹中的文件TONG.C
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya
最新回复
(
0
)
