首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-12-07
38
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/E1k0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10)ENDDO
在当前数据库中根据“学生”表建立视图viewone,正确的SQL语句是()。
下面命令的输出结果是()。?VARTYPE(TIME())
有订单表如下:订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D,金额(N,6,2))查询所有2002年6月签订的订单,正确的SQL语句是()。
下列关于VisualFoxPro索引的说法,错误的是()。
在考生文件夹下完成下列操作:(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。(2)在“学校”数据
下列叙述中正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
包含;牵涉v.i______
破伤风患者最初表现为
《促进中部地区崛起规划》提出,到2015年,中部地区经济发展的主要目标不包括()。
甲、乙各有若干个苹果,如果甲给乙两个苹果,那么两人苹果一样多;如果乙给甲一个,那么甲的苹果数量是乙的两倍。问两人共有几个苹果?
学生评价法
“先入为主”这称之为()。
黑帮
解下列一阶微分方程
"Myjobiskillingme."Whoamongushasn’tissuedthatcomplaintatleastonce?Nowanewstudysuggeststhatyourdramaticcom
Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservice
最新回复
(
0
)