首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-04-10
56
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/Y8ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件工程过程的4种基本活动
下列关于软件工程的描述中正确的是
有两个关系R和S如下：则由关系R得到关系S的操作是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
以下关于编译程序的说法正确的是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
面向对象方法中，继承是指()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。
随机试题
发作性呼气性呼吸困难常见于
A．二级结构B．结构域C．模体D．三级结构E．四级结构连蛋白分子能与DNA结合的结构
水模测试正常CT值标准偏差范围应在
中毒性菌痢的主要病理变化是
A、黑豆汁制B、甘草汁制C、盐水制D、米泔水制E、姜汁制可除去药材中的部分油脂，降低药物辛燥之性，增强补脾和中之功，药物须经（）
下列属于事业单位登记管理的监督制度的内容的是()
在施工过程中,允许承包商既可索赔工期又可索赔费用的原因有()。
单身期主要需要的理财规划不包括( )。
委托加工应税消费品收回后用于连续生产应税消费品的，按规定由受托方代收代缴的消费税，委托方应当计入()科目。
Becausefolkartisneithercompletelyrejectednoracceptedasanartformbyarthistorians,theirfinalevaluationsofitnec
最新回复
(
0
)
