首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-03-31
45
问题
设二叉树共有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://jikaoti.com/ti/7C20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列不属于窗体类型的是()。
在过程定义中有语句:PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是()。
在Access数据库中使用向导创建查询,其数据可以来自()。
设有以下窗体单击事件过程:打开窗体运行后,单击窗体,则消息框的输出内容是()。
函数Now()返回值的含义是()。
如果表中有一个“姓名”字段,查找姓“王”的记录条件是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有()个元素。
在面向对象方法中,实现信息隐蔽是依靠()。
能够实现从指定记录集里检索特定字段值的函数是()。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
随机试题
男,60岁。左上肢摔伤,急诊来院。X线摄片显示肱骨干横行骨折,并有移位,经手法复位不理想,后改为牵引治疗,又经X线见骨折端有分离,其最可能的后果是
建设投资中的工程费用包括下列哪几项?
在项目的财务分析中,利息支出的估算包括建设投资借款利息、流动资金借款利息和()三部分。
水泵安装时,卧式机组安装的流程是()。
下列选项中,可以担任公司法定代表人的有()。Ⅰ.董事长Ⅱ.执行董事Ⅲ.经理Ⅳ.监事
下列最适宜作为公司目标的是()。
资源法是确定企业资源状态的方法。其中,分析资源的平衡性主要包括()。
下图为某区域洋流环流简图,右侧箭头为相应风带的盛行风。读图完成下列问题。若此图为太平洋局部海域,则a洋流是()。
下列权利中,不属于普通股股东权利的是()。
MadCowDiseaseinCanadaForyears,Canadahadbeenvirtuallyfreeofmadcowdisease.ButinMay2003,veterinaryofficial
最新回复
(
0
)