首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-03-31
78
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2k一1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375—187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/ZSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列()。
若设置字段的输入掩码为“####-######”,该字段正确的输入数据是()。
设有以下窗体单击事件过程:PrivateSubForm_Click()a=1Fori=1To3EndSelectNextiEndSub打开窗体运行后,单击窗体,则消息框
符合结构化原则的3种基本控制结构是选择结构、循环结构和()。
能够使用“输入掩码向导”创建输入掩码的数据类型是()。
在关系数据库中,基本的关系运算有3种,它们是选择、投影和()。
在关系运算中,选择运算的含义是()。
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是()。
随机试题
教育者要在儿童发展的关键期,施以相应的教育,这是因为人的发展具有()
高处作业中的特殊高处作业可分为()。
客户关系管理是信息技术与管理相结合的产物,其理念的核心在于()。
下列各项不属于内部控制缺陷按照内部控制严重程度分类的是()。
正常人的开口度为()。
[2012年]求极限
函数f(x,y)=x2y3在点(2,1)沿方向l=i+j的方向导数为
下列叙述中,正确的是
AImportanceofClassroomLearningBTelevision--ARichSourceofInformationCAdvertisementsasImportantMessagesfrom
Questions9-15•Lookatthenotesbelow.•Someinformationismissing.•Youwillheartwopeoplediscussinganinvoi
最新回复
(
0
)