首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2017-06-22
63
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n
0
=n
2
+1。本题总结点数:13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5,n
2
=4,所以叶子结点数等于4+1=5,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/6igp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上有一个命令按钮Command1,编写事件代码如下:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=12:y=32Call
为窗体或报表的控件设置属性值的正确宏操作命令是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
在三级模式之间引入两层映像,其主要功能之一是()。
在窗体上,设置控件Command0为不可见的属性是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()Dima(10,10)Form=2To4Forn=4To5
要限制宏操作的范围,可以在创建宏时定义()。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较()次。
以下有关选项组叙述错误的是()。
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是()。
随机试题
血虚型产后身痛的首选方是
荣丰公司于2008年1月1日动工兴建一座办公楼,工程采用出包方式,每半年支付一次进度款,于2009年6月30日完工达到预定可使用状态,所发生的资产支出为:2008年1月1日支出1500万元,2008年7月1日支出2500万元,2009年1月1日支出1500
A操作系统技术处于国际领先地位,应用范围达到相关市场份额的60%,如果该操作系统所属的甲公司授权个人电脑生产厂商在使用A操作系统时,强迫使用者购买其旗下的“超速”浏览器。根据反垄断法律制度的规定,下列说法中正确的是()。
底下村,位于门头沟区斋堂镇,2003年被国家建设部、国家文物局评为首批中国历史文化名村。()
阅读下面这首诗,写一篇500字左右的鉴赏评论文章。泊秦淮唐.杜牧烟笼寒水月笼沙,夜泊秦淮近酒家。商女不知亡国恨,隔江犹唱后庭花。
任何产业本质上看无非是一些具有某种相同生产技术或产品特性的企业集合,它跟企业一样也具有生命周期。其中国民经济中的主导产业在生命周期中应处于()。
阅读以下文字,回答下列问题。脸谱在京剧艺术中不可或缺,实在是我国艺术家对世界艺术做出的特殊贡献。不过,以前也常听批评家在贬义上使用这个词,说人物没有个性,有公式化、概念化的毛病,则斥之曰“脸谱化”。其实,脸谱与概念、公式是完全不同的。概念、公式是抽象的
“要尽量多地要求一个人,也要尽可能多地尊重_个人”所体现的德育原则是()
关于潜在课程研究的萌芽时期,在杜威所讲的“——”、克伯屈的“附学习”中就有所涉及。
Nowadays,oursocietyisbeingreshapedbyinformationtechnologies—computers,telecommunicationsnetworks,andotherdigitalsy
最新回复
(
0
)