首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
admin
2019-06-28
24
问题
设一棵树的度为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://kaotiyun.com/show/BV0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是
下列Access内置函数中,属于域聚合函数的是
下列关于自动宏的叙述中,正确的是
在设计窗体时,"出生地"的全部可能输入作为记录事先存入一个表中,要简化输入可以使用的控件是
下列关于操作查询的叙述中,错误的是( )。
下列关于数据库的叙述中,正确的是( )。
下列链表中,其逻辑结构属于非线性结构的是
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input
下列循环结构中,循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
计算机网络按()不同可以分成公用网和专用网。
中度高渗性缺水,缺水量约占体重
男,45岁,持续胸痛伴发热1天。心电图上除aVR导联外,其余导联ST段均呈弓背向下型抬高。该患者最可能的诊断为
一次性使用无菌医疗器械的基本质量特性是
期货公司应当按照《期货交易管理条例》的规定确认预计负债。()
关于消费税的有关规定,下列陈述不正确的是()。
下列各项中,属于企业计算稀释每股收益时应当考虑的潜在普通股有()。
关于强奸罪及相关犯罪的判断,下列选项正确的是
(2015年第22题)2014年5月22日,习近平在上海召开的外国专家座谈会上指出,“要实行更加开放的人才政策,不唯地域引进人才,不求所有开发人才,不拘一格用好人才”。当前,我们之所以比历史上任何时期都更加强调重视人才、用好人才,是因为人才是
=_____________.
最新回复
(
0
)