首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-12-13
47
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/JbGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为_________。
以下关于MsgBox的叙述中,错误的是()
下列选项中不属于软件生命周期开发阶段任务的是()。
以下关于MsgBox的叙述中,错误的是()
执行以下程序段后,变量e的值是______。a$="3":b$="5"c=Val(a$)+Val(b$)d=Val(a$+b$)e=c+d
算法的空间复杂度是指
产生[10,27]之间的随机整数的VisualBasic表达式是
在最坏情况下,冒泡排序的时间复杂度为______。
随机试题
简述黑格尔关于法的定义及意志发展的三个阶段。
简述SET与SSL有什么不同。
关于睑结膜特点的描述,错误的是
最有诊断意义的辅助检查为最有效的治疗应该是
患儿,女性,1岁,体重9kg。因发热、腹泻2天入院。精神萎靡,皮肤弹性差,眼窝明显凹陷,四肢冰凉,尿极少。扩容后补充累积损失量的输液速度,一般为每小时每千克体重
房屋出租代理是指房地产经纪人为房屋出租人代理出租房屋,促成出租者出租房屋成功而收取佣金的行为。房屋出租代理按房屋存在的形式可分为()。
下列关于房地产经纪人协理的表述中,正确的有()。[2008年考试真题]
港航工程混凝土配合比设计中,按耐久性要求对()有最小值的限制。
根据证券法律制度的规定,下列选项中,属于知悉证券交易内幕信息的知情人员的有()。
教师如何备课?
最新回复
(
0
)