首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2017-06-22
23
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
B
解析
对于任意一棵二叉树，如果其叶结点数为N
0
，而度数为2的结点总数为N
2
，则N
0
=N
2
+1；N
2
=N
n
-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/sZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi
已经设计出一个表格式窗体，可以输出教师表的相关字段信息。请按照以下功能要求补充设计：改变当前记录，消息框弹出提示“是否删除该记录?”，单击“是”，则直接删除该当前记录；单击“否”，则什么都不做。其效果如下：单击“退出”按钮，关闭窗体。Priv
Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。
在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。
已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。
假设图书表中有一个时间字段，查找2006年出版的图书的准则是()。
关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为______________。
下面对象不能作为窗体记录源的是()。
不属于Access提供的数据筛选方式是()。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。
随机试题
按摩前，不适合用()洗手。
如果单件商品的面积为1m2，那么其法定计量单位选择应为()。
某照明线路长是100m，截面是4mm2的铝导线，求这条导线的电阻(电阻率ρ=0．0283Ω.m)。
男性，60岁，3个月来持续上腹隐痛；多次大便外观黄色，隐血阳性；食欲不振，消瘦。查体：面色苍白，上腹部压痛，未触及包块，肝、脾未及。首先做哪项检查对确诊最有帮助
不参与维持血液pH平衡的是
枸橼酸哌嗪临床应用是()。
根据以下资料，回答下列题。 2011年，纳入统计的交通运输科技机构共完成科研基础条件建设投资20．2亿元，比上年增长19．3％。其中，基本建设资金达15．0亿元，占投资总规模的74．5％，所占比重较上年提高5．7个百分点；科研经费中科研设备投资完成5．
我国是海洋大国，海岸线漫长，管辖海域广袤，海洋资源丰富。维护国家海权、发展海洋事业是关系民族生存发展、关系国家安危的重大战略课题。党的十九大报告提出，坚持陆海统筹，加快建设海洋强国。这为我国海洋事业发展指明了方向。而加快建设海洋强国，需要完善海洋法律体系，
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
为了使SOS包中的所有类在当前程序巾可见，可以使用的语句是
最新回复
(
0
)
