首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2013-02-23
51
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZZPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
已有定义inta=-2;和输出语句printf("%81x",a);以下正确的叙述是()。
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
以下对枚举类型名的定义中正确的是______。
在C语言中,可以利用【】,将一个表达式的值转换成指定的类型。
在一个容量为15的循环队列中,若头指针front=6,尾指针Year=9,则该循环队列中共有【】个元素。
一个采用顺序存储方式的线性表中,若线性表的第一个元素的存储地址是200,每一个元素的长度是2,则第6个元素的地址是______。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点
设有定义“struct{inta;floatb;charc;}abc,*p_abc=&abc;”,则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
随机试题
专利贸易
患者出现吐弄舌,最可能伴有的舌象是
A.瞳孔散大或大小不等,呼吸节律不整B.呼吸节律不整,出现异常呼吸C.肝大,颈静脉怒张D.呼吸困难,咳嗽,咳痰E.呼吸困难,端坐呼吸,咳粉红色泡沫痰惊厥患儿发生脑疝时表现
使下唇靠近牙龈并前伸下唇的表情肌是
A、磺胺嘧啶B、酞磺胺噻唑C、磺胺嘧啶银D、磺胺醋酰E、甲氧苄啶肠道手术前准备可用
表明房地产受地区性需求的依赖性程度很大,决定房地产市场是地区性市场的是房地产的()。
“文化搭台,经济唱戏”的最大危害,是将文化仅仅看作是经济的工具和仆佣,_______文化本身的价值,由此将文化完全_______为商品。填入画横线部分最恰当的一项是:
下列在刑事诉讼中,有关检察机关职责的表述,正确的是()。
关于网络接入技术的描述中,错误的是
A、Itdoesnotmakeanycontributiontotheworldpeace.B、Itshouldnotexistanylonger.C、Itisthebestorganizationtowardp
最新回复
(
0
)