首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2017-03-22
65
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/Cuqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下列选项中,所有控件共有的属性是( )。
"用户表"中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮Command0。进入登录界面后,用户输入用户名和密码,点击
在数据表的“查找”操作中,通配符“[!]”的使用方法是()。
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=12:y=32CallProc(x,
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
EOF()是测试函数,当正使用的数据表文件的记录指针已达到尾部,其函数值为
Access中对报表进行操作的视图有
在深度为7的满二叉树中,叶子结点的个数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
Wemustinvestigateas______customersaspossibleinordertomakesureofthepotentialofthemarket.
甲苯磺丁脲临床适应证是
控制癫痫复杂部分发作最有效的药物是
重视“毕业生就业率”,强调市场和社会需求对于高校办学的导向作用,并非完全没有合理性。但是,在就业率数字主要由高校自身统计、缺乏充分有效外部监督制衡的情况下,这样的就业率数字是否具有客观性,能否反映高校的真正办学状况,显然是要打个问号的。更重要的是,即使“就
《建设工程质量管理条例》规定,建设单位应将施工图设计文件报( )审查,未经审查批准的施工图设计文件不得使用。
关于证券账户挂失与补办,以下说法正确的有()。
党的某些政策可以起到法律的作用,是因为该项政策具有国家意志的属性。()
设随机变量X服从标准正态分布N(0,1),在X=x(一∞<x<+∞)的条件下,随机变量Y服从正态分布N(x,1).求在Y=y条件下关于X的条件概率密度.
设二次型f(x1,x2,x3)=(a-1)x12+(a-1)x22+2x32+2x1x2(a>0)的秩为2.用正交变换法化二次型为标准形.
SevenTypesofEvidenceItisimportanttolearntouseevidenceinargumentativewriting,becausewithoutevidence,youcan’t
最新回复
(
0
)